2021年3月6日
(思维+二分+dp)C. 1D Sokoban
摘要： C. 1D Sokoban 思路参考 思路 \(我们去枚举每一个b[i]为k,将其作为向右推箱子走到的最远的下标,那么答案就有左右两部分:\) \(右边:最远动过的箱子到k,那么对于初始位置\ge k且处于特殊位置的箱子要算入答案.f[i]表示从i到n箱子已经在特殊位置的个数.\) \(左边: 对于 阅读全文
posted @ 2021-03-06 20:10 phr2000 阅读(186) 评论(0) 推荐(0) 编辑