摘要: 根据贪心可知最优解一定是从1一路往右点亮火把走到n,再回到 1,再一路往右熄灭火把走到 n 。所以我们只需按照贪心原则模拟即可。但这有一个坑,初始火把不一定位置是1(我就是这样挂的)。 总结: 1.读题不够仔细,认真。 2.考虑不够全面。 3.打完不造hack数据。 阅读全文
posted @ 2024-10-03 14:49 谦谦2020 阅读(9) 评论(0) 推荐(0) 编辑