摘要: "懒得复制,戳我戳我" Solution: 这道题就是一个板子题 抽象成第$a$至第$b$间选择数的个数为$c$,我们就可以用前缀和来表示,这样就可以得到不等式$s[b] s[a 1] =c$,然后就可以差分约束了 这一个约束条件不够,因为每个数只能选择一次,所以补上$s[i+1] s[i] =0$ 阅读全文
posted @ 2018-03-27 23:50 Ning_Mew 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "懒得复制,戳我戳我" Solution: 我感觉我也说不太好,看 "Awson的题解" 吧。 说一点之前打错的地方: 连边存的是hash后的数组下标 每个点存的是A状态与B状态,A操作的必胜还是必输态 然后就是一个要注意的点:我们是反向存边,由后状态推向先状态,如果后状态为必输态,那么先状态一定为 阅读全文
posted @ 2018-03-27 16:56 Ning_Mew 阅读(325) 评论(2) 推荐(0) 编辑