摘要:"LOJ" 我们发现假如第一步选择位置$i$,那么系统操作者能把$\rm Byteasar$限制成经过$i$的长度为$\lceil \frac{n}{2} \rceil$的任意一个序列。那么系统操作者肯定会选择价值最小的那个。 现在问题就是求出经过每个位置的长度为$\lceil \frac{n}{2 阅读全文
posted @ 2019-11-13 19:42 蒟蒻--lichenxi 阅读(161) 评论(0) 推荐(0) 编辑
摘要:"LOj" 显然题目可以转化为一个二分图。 先找一下是否存在度数为$0$的点,存在则无解、 然后把度数为$1$的点拎出来,这些点的选择是唯一的。 这些可以用拓扑排序处理一下。 接下来就剩下了一堆环。 然后因为不能选择相邻的边,一个环内有两种选法,设为$A$和$B$。 考虑先选出和比较小的那个,假设是 阅读全文
posted @ 2019-11-13 19:41 蒟蒻--lichenxi 阅读(194) 评论(0) 推荐(0) 编辑