2024年10月11日
Codeforces Round 932 (Div. 2) C. Messenger in MAC
摘要： 对于选定的\(p_i\)的情况下，如何使得代价小？显然是按照\(b\)升序的方式。 因此我们可以考虑按照\(b\)进行排序。 考虑一种贪心的做法，我们枚举区间\([l,r]\)，这样区间的必选就是\(a_l,a_r, (b_r- b_l)\)，因此我们可以贪心的选择剩下\(a\)中的最小值。这样复杂 阅读全文
posted @ 2024-10-11 14:57 PHarr 阅读(3) 评论(0) 推荐(0) 编辑