摘要：
题目链接：D. Shop 题目大意：洛谷 题解：三种操作，先考虑顺序。操作 1 最先，2 其次，3 最末，证明显然。然后如果进行操作 1，那么肯定对于任意一个数只操作 1 次，并且一定赋为最大值，这也显而易见，所以我们可以将赋值操作转换为加法操作。 对于同一个数的加法操作总是从大向小加肯定不劣，所以 阅读全文
posted @ 2020-09-01 18:55
with_hope
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：D. Mike and Fish 题目大意：洛谷 题解：考虑将点作为边，给定的每一个点将它的横坐标和纵坐标之间连一条边。那么问题就转化为了要求每一个点的入度和出度之差不超过 1 。 考虑到度数为奇数的点有一些麻烦，所以我们可以将度数为奇数的点连接到一个新建的虚点上，容易证明这个虚点的度数是 阅读全文
posted @ 2020-09-01 15:02
with_hope
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号