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

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

总结:

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

2.考虑不够全面。

3.打完不造hack数据。

 

posted @ 2024-10-03 14:49  谦谦2020  阅读(8)  评论(0编辑  收藏  举报