2021年7月9日
CF1439D INOI Final Contests
摘要： 一、题目 点此看题 二、解法 给的 \(O(n^3)\) 的数据范围，可以考虑计数 \(dp\) 一种显然的思路是依次考虑人的位置，比如我们考虑最后一个人的最终位置，但是初始位置到最终位置之间是坐满了人的，剩下左右两边又要重新分配人，划分子问题太复杂了，有点难做。 但是我们可以反过来考虑格子，设 \ 阅读全文
posted @ 2021-07-09 20:35 C202044zxy 阅读(298) 评论(0) 推荐(0) 编辑