2020年10月31日
JZOJ 捕老鼠
摘要： 题目 实际上经转换得： 给了 \(n(n \le 5 \times 10^5)\) 条线段，求覆盖 \([1..n]\) 需要的最少条数 分析 设 \(f_i\) 表示覆盖了 \([1..n]\) 时需要的最少的线段数 那么 \(O(n^2)\) 的转移是这样的 #include<cstdio> # 阅读全文
posted @ 2020-10-31 11:45 leiyuanze 阅读(285) 评论(0) 推荐(0)