会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
荒
博客园
首页
新随笔
联系
订阅
管理
2021年12月10日
题解 - 合并石子
摘要: 题解 - 合并石子 思路 这可以算是经典的区间DP了吧,思路很好想,但状态转移方程推出来后发现它依赖[i][j]并没有顺序性,所以有两个解决方案,第一是记忆化搜索,第二是将区间长度作为状态进行DP,这样,因为状态转移方程中用到的区间长度小于待求区间,所以它们一定已经求解过了。 代码 #include
阅读全文
posted @ 2021-12-10 18:38 边缘坐标
阅读(22)
评论(0)
推荐(0)
编辑
公告
-->