摘要: A.Alternative Thinking(思维) 给出一个01串,你可以取反其中一个连续子串,问取反后的01子串的最长非连续010101串的长度是多少。 我们随便翻一个连续子串,显然翻完之后,对于这个连续子串而言,最后的答案一定不会变优。只会对你翻的左端点和右端点相邻的数字产生贡献。我们计左端点 阅读全文
posted @ 2017-01-07 16:21 free-loop 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 加强版的NIM游戏,多了一个操作,可以将一堆石子分成两堆非空的。 数据范围太大,打出sg表后找规律。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> 阅读全文
posted @ 2017-01-07 15:06 free-loop 阅读(147) 评论(0) 推荐(0) 编辑