摘要：
Meeting He 感觉对这种题好无力啊， 以后这种感觉没有办法一次性dp完成的可以考虑用类似于bellman的方法来求最优值。 阅读全文
摘要：
Liars and Serge 当说答案是 x 的人数是 y 且 x != y 的时候， 这y个人肯定都是说谎的， 所以考虑 dp[ i ][ j ][ k ] 表示答案为1 - i 的人全部确定， 有 j 个位置被占， k个人说谎的方案数。 转移很显然， 但是复杂度很高需要交表。 阅读全文
摘要：
Array Beauty 最关键的一点是， 可以枚举最小值， 对于每个最小值算出大于等于它的方案数， 这个复杂度是科学的因为 i * (k - 1) <= dif 阅读全文
摘要：
Count Pairs 这么sb的题居然写了这么久。。 两边同时乘以(ai - aj)， 化简一下就好了。 阅读全文