YhjOI

摘要： 题目一：分手是祝愿 思路： 其实题面的部分分是有提示作用的：对于一半的数据 \(n=k\) 。这其实也就提醒我们直接去思考对于一个给定的灯泡的局面如何得到最优的操作方法。其实这是可以贪心的：如果我们想要最小化操作次数，那么必然每一个灯泡至多被操作一次。 这是显然的，因为发现对于一个灯泡操作超过两次和 阅读全文