摘要：
吐槽： 我真的是服了出题人了，给结论又不说证明，它是什么鬼东西 为什么他们都能猜出结论？还是我想法太过复杂，想的太多？ 分析： 结论是： ans=max(ai,Σai/m), Σai/m向上取整 code： AC code： c++ include include include include u 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html problemId=1202 题目大意： O(n)求出一个序列的本质不同的子序列个数 考虑动态规划： dp[i]表示前i位子序列的个数 很显然如果没有本质不同的话， 子序列个数等同于子集的个数就是2^n^ 1 但 阅读全文