会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kai’
blog
主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
博客园
首页
管理
Kai
一个早已退役的蒟蒻OIer
博客园
首页
管理
2024年2月14日
P1941-DP【绿】
摘要: 题目本身只是一道有些难度的普通dp题,题解中有人说可以把这个看作是背包,我不是这么做的便没细看,感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要,常规做即可,用二维数组即可描述状态,dp[i][j]表示只由前i个横向单位长度组成的游戏中以(i,j)结尾游戏所需的最小游戏次数 然后
阅读全文
posted @ 2024-02-14 16:52 Kai-G
阅读(2)
评论(0)
推荐(0)
编辑
公告