Codeforces Round #156 (Div. 2)

C. Almost Arithmetical Progression

精神恍惚的把题目看错了，说实话就算真的是精神恍惚这样也太水了吧。

排序+胡搞，标签上写着DP，实在想不出来状态怎么转移。胡搞都搞不出来，就不想DP解法了。

code：这里

 

D. Mr. Bender and Square

类似于病毒向外蔓延，随着时间的增加覆盖的面积会一直增加，可以二分。

主要是计算给定一个时间计算其覆盖的面积。类似于容斥的思想。画个清楚点的图模拟一下就很容易发现规律。

ans=2*m*m+2*m+1-(四个方向超出边界的)+(相邻两个边界重合的部分)

code:这里