摘要:
一到DP题目,跟晴天小猪历险记之hill类似,光扫一次不够,设个布尔变量,确定不能再优时,退出循环,一开始本来以为要记录比自己低的和比自己高的,结果总是超时,后来发现其实只要记录二者之一就OK。代码: 1 program P1011; uses math; 2 var 3 i,j,k,l,m,n:longint; 4 bool:boolean; 5 s:array[0..501,0..501]of longint; 6 up,down:array[0..501,0..501]of longint; 7 begin 8 ... 阅读全文