会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
icecream
博客园
首页
新随笔
联系
订阅
管理
2020年7月15日
可持久化动态图上树状数组维护01背包
摘要: 题目描述 你有一个长度为 n 序列 (序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。 注意,删除后 ai 后面的数会依次向前补上(下标 -1 ) 。 求把整个序列删完的最小代价。 输入描述: 第一行一个整数 n ,第二行 n 个整数代表该序列。 输出描述: 一
阅读全文
posted @ 2020-07-15 08:49 ice--cream
阅读(206)
评论(0)
推荐(0)
编辑
公告