【BZOJ 4872】【2017六省聯考】分手是祝願

若是不考慮指望，只考慮最少次數： 從n開始考慮，n這盞燈只有n這個開關才能影響；當n這個開關肯定以後，第n-1盞燈只有第n-1個開關才能影響……貪心一下就能知道最少次數了。 出題人良心啊給了這麼多樣例，還給了50分的k=n。 k=n是什麼意思？顯然開關的前後順序是沒有影響的，並且一個開關最多按一次（按兩次等於沒按），因此最多隻要按n次，因此k=n直接輸出最少方案就能夠了。直接暴力枚舉就能過，時間復

>>阅读原文<<