摘要：
Balanced Subsequences —— 不知道坐标怎么动的时候就画图！ 首先知道结论：折现图上最低点的纵坐标为 \(k-m\)。 简单证明：考虑贪心这匹配过程（左括号 +1，右括号 -1），每次如果遇到向下的小于 0 的段，我们把其抹平，然后让后面所有点都 + 上某个值，最后一直这样操作， 阅读全文
摘要：
期望 dp 为什么要倒推啊，逻辑在哪里啊。 所有的疑惑来自下面这道题： P4550 收集邮票 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的，概率均为 \(1/n\)。但是由于凡 阅读全文