CSP-J国庆公开赛(三)T2
根据贪心可知最优解一定是从1一路往右点亮火把走到n,再回到 1,再一路往右熄灭火把走到 n 。所以我们只需按照贪心原则模拟即可。但这有一个坑,初始火把不一定位置是1(我就是这样挂的)。
总结:
1.读题不够仔细,认真。
2.考虑不够全面。
3.打完不造hack数据。
根据贪心可知最优解一定是从1一路往右点亮火把走到n,再回到 1,再一路往右熄灭火把走到 n 。所以我们只需按照贪心原则模拟即可。但这有一个坑,初始火把不一定位置是1(我就是这样挂的)。
总结:
1.读题不够仔细,认真。
2.考虑不够全面。
3.打完不造hack数据。