2018年9月29日
P1220 关路灯
摘要： 传送门 思路： 很明显的区间动规。设 f [ i ][ j ][ k ] 表示从 i ~ j 的路灯全部关闭时，老张所处的位置[（ k=0，处在 i 处），（ k=1，处在 j 处）]。 △则可以得出转移方程式有： f [ i ][ j ][ 0 ] = min ( f [ i+1 ][ j ][ 阅读全文
posted @ 2018-09-29 22:21 落笔映惆怅丶 阅读(173) 评论(0) 推荐(0) 编辑