Esieve

摘要： 更新：这是中文题目的链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=659&pid=1001这道题还可以用优先队列来做，优先队列的特性可以很好的返回两个队列中b最小的值。下面说过了，c[i] += c[i-... 阅读全文

摘要： 题目链接： http://www.codeforces.com/contest/606/problem/C 一道dp问题，我们可以考虑什么情况下移动，才能移动最少。很明显，除去需要移动的车，剩下的车，一定是相差为1的递增序列，而且这个序列一定也是最长的，例如4 1 2 5 3, 4 5是需要移动的， 阅读全文