ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共1篇）

JXOI2018守卫区间DP

链接 https://loj.ac/problem/2545 思路 f[i][j]表示i到j区间的最小监视人数可以预处理出来g[i][j],表示i能否监视到j (其实预处理的关系不大，完全可以直接判断,不过比较不能加=) 一个区间\([l,r]\)，一定会选r，显然然后只要管r不能监视的地...

DP 区间DP

2019-02-28

0 560