摘要：
题目传送门 Solution 我们先考虑其中一个问题： \(A+B>C+D\) 可以简单的移项得到： \(A-C>D-B\) 或 \(A-D>C-B\) 。 看到这里你可能还不知道是什么 再看看数据范围 $4 \leq n \leq 50$ 我直接暴力 说明我们可以找一些复杂度不太大而且和不等式有关 阅读全文
摘要：
洛谷题目 CF原题 见过计数DP，也见过字符串的计数DP，但是这样的是第一次见。 Solution 看到要求方案数，那么一定是计数DP了。这字符串你还想用组合数？ 但是设计什么状态能够得到最后答案呢？限制有点多诶^_~ 发现题面中的两种运算都是对称的，一个往字母表后，另一个必定往前。 等等，字母表？ 阅读全文
摘要：
洛谷题目 CF原题 Solution 因为要求区间异或和，所以很自然的想到异或前缀和，即设 \(sum_i=a_1\oplus a_2\oplus \cdots\oplus a_i\) ，那么 \((l,r)\) 的异或和就能用 \(sum_{l-1}\oplus sum_r\) 来表示。 那么我们 阅读全文
摘要：
原题 Solution1 考虑如果白牛不能变花牛 如何迅速统计区间牛的数目——利用前缀和统计，设每个牛的 \(v=1\) ，求 \(sum_i=\sum_{j=1}^iv_j\) 那么如何迅速判断是否满足白牛数=花牛数——不妨设白牛的 \(v=1\) ，花牛的 \(v=-1\) ，那么区间 \((l 阅读全文
摘要：
原题 Solution 考虑贪心。 那么 \(s_i=11\) 的肯定都选，因为这样不会使答案变劣 重点就是 $10,01,00$ 之间怎么选 首先， $00$ 肯定是最劣的，所以先考虑 $01,10$ 。 有一个结论是：在最优情况， \(s_i=01\) 全部选出，或者 \(s_i=10\) 全部 阅读全文