2022年3月15日
AtCoder Beginner Contest 238 E - E - Range Sums（建图）
摘要： E - Range Sums 题目大意： 给定一些区间的和，判断是否可以在其中选择一些区间，使得可以通过这些区间的和算出 1 到 \(n\) 的区间和。 思路： 考虑将 \(a_i\) 看成点，对于 \([l, r]\) 的区间和，相当于建一条 \(l-1\) 到 \(r\) 的边。那么要想算出 1 阅读全文
posted @ 2022-03-15 11:02 Nepenthe8 阅读(102) 评论(0) 推荐(0) 编辑