2021年6月12日
模拟7 T3 寿司题解
摘要： 题目要求可以转化成一个01串，让通过最少次数把序列变成中间是0，两端是1； 首先我们可以考虑一些性质： 最优解一定是每次操作都把0和1交换 这个很好理解，如果你交换同一种东西，跟没换一样 这个题卡就卡在他是一个环，由于可以两头交换，所以不好处理，我们的做法是破环为链： 对于整个环，在最优解情况下，一 阅读全文
posted @ 2021-06-12 08:53 D'A'T 阅读(138) 评论(0) 推荐(1) 编辑
挖坑集合
该文被密码保护。 阅读全文
posted @ 2021-06-12 07:13 D'A'T 阅读(7) 评论(0) 推荐(0) 编辑