摘要: T1 错因:考试时想到的贪心是: 比较选择分段购买与整体购买求一个最大值。 这样子是不对的。 比如: 5 1 1 2 3 7 8 根据我的思路,结果应该是 \(max(m+s[n]-s[1]+1,n \times (m+1 )) = 9\),但实际结果应该是 \(7\)。 总结:下次贪心记得验证其正 阅读全文
posted @ 2025-08-21 20:28 Ruochen_xia 阅读(2) 评论(0) 推荐(0)