【BZOJ 4872】【2017六省联考】分手是祝愿

若是不考虑指望，只考虑最少次数： 从n开始考虑，n这盏灯只有n这个开关才能影响；当n这个开关肯定以后，第n-1盏灯只有第n-1个开关才能影响……贪心一下就能知道最少次数了。 出题人良心啊给了这么多样例，还给了50分的k=n。 k=n是什么意思？显然开关的前后顺序是没有影响的，并且一个开关最多按一次（按两次等于没按），因此最多只要按n次，因此k=n直接输出最少方案就能够了。直接暴力枚举就能过，时间复

>>阅读原文<<