摘要: 这道题,动规,但是如果只扫一次的话,往往发现得出来的解不是最优解的,所以要扫多次,知道确保没有变化了为止,说明就有最优解了;不一定要预处理,可以分情况讨论。还要加油啊 1 program P1006; uses math; 2 var 3 s:array[0..1010,0..1010]of longint; 4 f:array[0..1010,0..1010]of longint; 5 i,j,k,l,m,n,ans:longint; 6 bool:boolean; 7 begin 8 read(n); 9 ... 阅读全文
posted @ 2012-10-16 19:57 改名字干什么 阅读(278) 评论(0) 推荐(0) 编辑