保存帖子
发现
索引
热门
陶片放逐
关于
翻了一下题解没搞懂,有没有大佬解释一下,为什么a[r+1]-a[l-1],QAQ
板块
P1622 释放囚犯
楼主
sjcdsg123
当前回复
1
已保存回复
1
发布时间
2023/5/31 17:53
上次更新
2023/10/23 14:14:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
翻了一下题解没搞懂,有没有大佬解释一下,为什么a[r+1]-a[l-1],QAQ
sjcdsg123
楼主
2023/5/31 17:53
dp[l][r]=min(dp[l][r],dp[l][k-1]+dp[k+1][r]+a[r+1]-a[l-1]-2); 为什么区间外边的犯人是默认释放的,麻了,我还是回家种田吧
2023/5/31 17:53
加载中...