摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4906题意:N个数的序列,每个数可以选择填0-L,如果一个序列可以选出某些数,他们的和为K,那么这个序列就是”好序列“,给定N 2 #include 3 #include 4 using namespace st... 阅读全文
posted @ 2014-08-01 16:55 james47 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 好吧我只是转一发:http://blog.csdn.net/jinzhao1994/article/details/38311561 阅读全文
posted @ 2014-08-01 10:26 james47 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 惨遭丽洁乱虐。。这一场也是比得乱七八糟的,4902本是丽洁定义比较难的题,结果数据随机的,被许多暴力水过了。。4905考察的是四边形不等式优化,但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时,所以这题目前是没有正解了。。我还写了个这题的贪心,强度挺高,可以对大概一半数据,错... 阅读全文
posted @ 2014-08-01 10:17 james47 阅读(236) 评论(0) 推荐(0) 编辑