2019年2月28日
JXOI2018守卫 区间DP
摘要： 链接 https://loj.ac/problem/2545 思路 f[i][j]表示i到j区间的最小监视人数 可以预处理出来g[i][j],表示i能否监视到j (其实预处理的关系不大，完全可以直接判断,不过比较不能加=) 一个区间$[l,r]$，一定会选r，显然 然后只要管r不能监视的地方$[x, 阅读全文
posted @ 2019-02-28 15:17 ComplexPug 阅读(169) 评论(0) 推荐(0) 编辑