2022年10月8日
摘要: ###T1【贪心+简单DP】给你2*n的矩阵,*代表有石头,_代表没有,你可以在1时间内移动1个石头,2个石头在一个格子里相当于合并了会一起移动。问最少花费把石头移动到一个格子里。(n<=1e5) ####考场: 分析发现本质是把有石头的若干格子划分到一个连续段的跨度数,所以最终的位置无所谓。 考虑 阅读全文
posted @ 2022-10-08 19:23 HZOI-曹蓉 阅读(8) 评论(1) 推荐(2) 编辑