会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年8月27日
【洛谷3286】[SCOI2014] 方伯伯的商场之旅(数位DP)
摘要: 给定一个正整数 $k$,编号为 $i$ 的人面前的第 $j$ 堆石子中的石子数恰好等于 $i$ 在 $k$ 进制下的第 $j$ 位的值。把某一个人面前的第 $x$ 堆石子完全合并入第 $y$ 堆石子需要的代价为 $x$ 中的石子数 $\times|x-y|$。求将 $[L,R]$ 中所有人面前的石子分别合并为一堆所需要的最小代价和。
阅读全文
posted @ 2021-08-27 15:35 TheLostWeak
阅读(72)
评论(0)
推荐(0)
编辑
公告