CSP-J國慶公開賽(三)T2

谦谦2022發表於2024-10-03

根據貪心可知最優解一定是從1一路往右點亮火把走到n,再回到 1,再一路往右熄滅火把走到 n 。所以我們只需按照貪心原則模擬即可。但這有一個坑,初始火把不一定位置是1(我就是這樣掛的)。

總結:

1.讀題不夠仔細,認真。

2.考慮不夠全面。

3.打完不造hack資料。

相關文章