2021年11月14日
决策单调性
摘要： 形式1(区间 dp) \(dp_{l,r}=\min_{l \le k < r}\{dp_{l,k}+dp_{k+1,r}\}+w(l,r)\) 若 \(w(l,r)\) 满足： 区间包含单调性：\(\forall l_1 \le l_2 \le r_2 \le r_1\)，\(w(l_2,r_2) 阅读全文
posted @ 2021-11-14 16:30 chihik 阅读(37) 评论(0) 推荐(0) 编辑
P3266 [JLOI2015]骗我呢
该文被密码保护。 阅读全文
posted @ 2021-11-14 16:28 chihik 阅读(2) 评论(0) 推荐(0) 编辑