会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
MQFLLY
博客园
首页
新随笔
联系
订阅
管理
2020年8月3日
P3146 [USACO16OPEN]248 G 区间DP 暴力DP
摘要: 给定一个1*n的地图,在里面玩2048,每次可以合并相邻两个(数值范围1-40),问最大能合出多少。注意合并后的数值并非加倍而是+1,例如2与2合并后的数值为3。 1.首先合并联想到区间,因此此题就是石子合并的变种 2.石子合并的条件是相邻,此题的条件是相邻且相等。注意是能“合并“出多少。 于是状态
阅读全文
posted @ 2020-08-03 10:18 MQFLLY
阅读(130)
评论(0)
推荐(0)
编辑
公告