摘要: http://poj.org/problem?id=1185中文题目,开始觉得跟上个题目,种玉米那个一样的,只是这个是第三行受前两行的影响,,,后来发现不是。种玉米是最后有多少组合,这个是最多放多少部队,稍稍一变就行了总体来说,这个题不是很难,还可以,就是我写的很纠结 MLE,TLE 用滚动数组解决了MLE,二进制预处理解决TLE 最后还是跑了1400+MS代码://开始还MLE,dp[103][MAX+5][MAX+5]确实是超,后来用了滚动数组改成了TLE,最后预处理还跑了1400+MS#include<iostream>#include<cstdio>#inclu 阅读全文
posted @ 2012-10-06 20:36 快乐. 阅读(143) 评论(0) 推荐(0) 编辑