摘要：
[PKUSC2018]最大前缀和 应该是套路题,但是思维还是比较巧妙。 考虑状压。 subtask3 可以设 sum[s] 表示 s 集合的数之和,分负数前后两个部分讨论即可。 subtask4 可以设 dp[n][S] 表示选择前 n 个数后最大前缀和为 S 的方案数,再用一个 sum1[n] 记 阅读全文
摘要：
神仙的游戏 设 s 的长度为 len,那么当 k<=\(\lfloor\frac{len}{2}\rfloor\) 时,只需要 s[1..k]=s[len-k+1...len] 即可。 也就是说我们要判断前缀的1与后缀的0是否对应。 我们设 \(a[i]=[s[i]=='1'] , b[i]=[s[ 阅读全文