摘要:
形式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
阅读(54)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-14 16:28
chihik
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号