2018年10月15日
洛谷 1220 关路灯
摘要： 一道典型的区间dp题 我一开始做的时候，忘记了之前是怎么写这道题的了 于是翻开之前的代码 回忆起了这题的大致思路 dp[i][j][0/1] 表示i~j区间，0表示老张现在正在区间的i端，1表示老张正在区间的j端 我们想一下怎么转移 肯定是由i+1,j或者i，j-1转移过来的 那么我们只要计算一下除 阅读全文
posted @ 2018-10-15 08:33 没有名字的大佬 阅读(220) 评论(0) 推荐(0) 编辑