摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1270这完全是一眼题啊,但是n^2的时间挺感人。(n^2一下的级别请大神们赐教,我还没学多少dp优化。。)一眼是n^3的,但是马上可以想到n^2的,用一个数组维护每层最大就行了。在这里,dp的数组开n^... 阅读全文
posted @ 2014-07-31 23:30 iwtwiioi 阅读(485) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1303依旧是题解流,,,不看题解没法活,,,第一眼就是瞎搞,然后就是暴力,显然TLE。。题解啊题解。。这个特殊的技巧我不知道怎么抽象出来,,恩,,就说做法吧。。首先读入的时候,小于b的赋值为-1,大于b... 阅读全文
posted @ 2014-07-31 23:27 iwtwiioi 阅读(622) 评论(0) 推荐(1) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1001可谓惨不忍睹,一下午就在调这题了。很久以前看到这题是一眼最大流,看到n#include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-07-31 23:16 iwtwiioi 阅读(414) 评论(0) 推荐(0) 编辑