摘要: Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护, T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask, 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题, 为 阅读全文
posted @ 2019-10-22 21:34 NotNight 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 根据题目描述可知是个特殊的仙人掌, 然后把环扣出来fwt算方案数就好了。 阅读全文
posted @ 2019-10-22 14:25 NotNight 阅读(274) 评论(0) 推荐(0) 编辑