2017年6月1日
BZOJ4574 [Zjoi2016]线段树
摘要： 比较厉害的dp. 网上题解都是利用了随机的条件，用了一个$O(n^4)$的dp，这里简单说一下。 用f(x,i,l,r)表示经过前i轮操作，[l,r]的所有数<=x，且l-1和r+1都>x的方案数。 转移：f(x,i,l,r)=f(x,i-1,l,r)*g(l,r)+f(x,i-1,j,r)*(j- 阅读全文
posted @ 2017-06-01 21:03 Monster_Yi 阅读(1569) 评论(0) 推荐(0) 编辑