根據貪心可知最優解一定是從1一路往右點亮火把走到n,再回到 1,再一路往右熄滅火把走到 n 。所以我們只需按照貪心原則模擬即可。但這有一個坑,初始火把不一定位置是1(我就是這樣掛的)。
總結:
1.讀題不夠仔細,認真。
2.考慮不夠全面。
3.打完不造hack資料。
根據貪心可知最優解一定是從1一路往右點亮火把走到n,再回到 1,再一路往右熄滅火把走到 n 。所以我們只需按照貪心原則模擬即可。但這有一個坑,初始火把不一定位置是1(我就是這樣掛的)。
總結:
1.讀題不夠仔細,認真。
2.考慮不夠全面。
3.打完不造hack資料。