CSP-J国庆公开赛(三)T2

根据贪心可知最优解一定是从1一路往右点亮火把走到n,再回到 1,再一路往右熄灭火把走到 n 。所以我们只需按照贪心原则模拟即可。但这有一个坑,初始火把不一定位置是1(我就是这样挂的)。

总结:

1.读题不够仔细,认真。

2.考虑不够全面。

3.打完不造hack数据。

 

posted @ 2024-10-03 14:49  qian_qian  阅读(17)  评论(0)    收藏  举报