2024年5月30日
[决策单调性] CF833B
摘要： dpdpdp 满足决策单调性。 简略地证明一下： 设 p=opt(y)<q=opt(x)<x<yp = opt(y)< q = opt(x)<x<yp=opt(y)<q=opt(x)<x<y。设 [i,j][i,j][i,j] 的权值为 w(j,i)w(j,i)w(j,i)，可以得到： dpk−1, 阅读全文
posted @ 2024-05-30 14:50 cjrqwq 阅读(7) 评论(0) 推荐(0)