摘要:
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), 化简一下就好了。 阅读全文