摘要: C. Almost Arithmetical Progression精神恍惚的把题目看错了,说实话就算真的是精神恍惚这样也太水了吧。排序+胡搞,标签上写着DP,实在想不出来状态怎么转移。胡搞都搞不出来,就不想DP解法了。code:这里D. Mr. Bender and Square类似于病毒向外蔓延,随着时间的增加覆盖的面积会一直增加,可以二分。主要是计算给定一个时间计算其覆盖的面积。类似于容斥的思想。画个清楚点的图模拟一下就很容易发现规律。ans=2*m*m+2*m+1-(四个方向超出边界的)+(相邻两个边界重合的部分)code:这里 阅读全文
posted @ 2012-12-17 13:48 zhang1107 阅读(215) 评论(0) 推荐(0) 编辑