会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI-曹蓉
此后如若没有炬火:我便化作那燃烧着的星芒!
博客园
首页
新随笔
联系
订阅
管理
2022年10月8日
2022NOIPA层联测5 挑战 天堂 药丸 按钮
摘要: ###T1【贪心+简单DP】给你2*n的矩阵,*代表有石头,_代表没有,你可以在1时间内移动1个石头,2个石头在一个格子里相当于合并了会一起移动。问最少花费把石头移动到一个格子里。(n<=1e5) ####考场: 分析发现本质是把有石头的若干格子划分到一个连续段的跨度数,所以最终的位置无所谓。 考虑
阅读全文
posted @ 2022-10-08 19:23 HZOI-曹蓉
阅读(8)
评论(1)
推荐(2)
编辑