摘要：
考虑设 f(i) 表示从低到高第 i 位的进位情况，0 表示不进位，1 表示进位。 分类讨论一下： f(i−1)=f(i)=1，那么 a,b 这一位有三种情况 (1,1),(1,0),(0,1)。 f(i−1)=f(i)=0，那么 a,b 这一位有三种情况 $(0 阅读全文
摘要：
首先建出一棵 01-Trie，容易发现选择一个字符串之后，它的子树和到根节点的链上的节点都不能再选了。 仔细观察一下，发现剩下的树实际上是若干个满二叉树，那么要求出这些满二叉树的 SG 函数。 对于一棵深度为 x 的满二叉树（令根节点深度为 0），观察一下，发现： 若取根节点，则整棵树没了， 阅读全文
摘要：
非常神的贪心，先要发现以下两个性质： 要花钱收买的一些人，那么肯定是在一开始就收买他们。 按照 m 升序排序，那么处理 m=x 时，m=1∼x−1 的人一定都投了票，不管是贿赂还是跟风。 性质一不难理解，而性质二基于性质一，在一开始收买完人后就像连锁反应一样，m 从小到大开始 阅读全文
