会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
conprour
博客园
首页
新随笔
联系
订阅
管理
2021年3月11日
【区间DP&&记忆化搜索】乘法游戏
摘要: 题目描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是
阅读全文
posted @ 2021-03-11 20:19 conprour
阅读(113)
评论(0)
推荐(0)
编辑
公告