2014年8月21日
HDU 4960 Another OCD Patient 简单DP
摘要： 思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-08-21 00:36 Phantom01 阅读(231) 评论(0) 推荐(0) 编辑