摘要: [区间DP]ZOJ3541 The Last Puzzle 题面 给你N个按钮,每个按钮有个位置和复原的时间,每秒可以移动单位距离,给出一种方案使得所有按钮在一个时刻全被按下 题解 先考虑可行性 容易发现对于区间[L,R]最开始按的不是L就是R 另dp[i][j][0]表示[i,j]从左边开始按 d 阅读全文
posted @ 2019-08-03 11:02 wlzs1432 阅读(125) 评论(0) 推荐(0) 编辑