欢迎光临散文网 会员登陆 & 注册

[ABC317F] Nim

2023-08-27 21:37 作者:BNU_ACM  | 我要投稿
  • 数位DP 转移太复杂,封装成update函数

  • 在每一位上进行分配,只能是000、011、101、110四种分配

  • 贴边信息是000~111表示三个数是否贴边

  • 在不同分配下,维护贴边信息的转移、余数状态的转移

  • 最后去掉某个数为0、及全为0的情况


[ABC317F] Nim的评论 (共 条)

分享到微博请遵守国家法律