摘要：
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=18068&pid=1008题意：给你n个数a[n]，求从中顺序的选出k个数b[k]，这k个数分别进行如下操作，sum = b[1]*1 + b[2]*2 + b[3]*3 + ...... + b[k]*k 求使得sum最小。才开始von给我说可能需要单调队列优化，我看看了，用单调队列做了一下。提交不对，一看状态转移方程推错了。囧....后来一看这不是一个很典型的状态转移方程式吗。以前做过类似的题目dp[i][j] = min(dp[i - 1][j],dp[i - 1][j 阅读全文
摘要：
题意：给你一个矩形的画布，此画布由‘B’和‘.’组成，画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完T次后一共有多少个‘B’例{"..B","B..","BB."}3Returns: 10思路：假设矩形的长度为n次，开始我一直在思考覆盖完n次后减去多少，在第n次以后每一个减去的都一样了。不过这样会出现重复的减去，不对。我们只需要考虑在覆盖n个后第一个的总共剩下多少个没有被覆盖的。以后都是一样的了。最后我们只需要计算一下最后n-1个的数就可 阅读全文