Stargazer的博客

传送门 莫名就跑到了loj rk1?loj\ rk1?loj rk1? 理解不能 首先可以列出一个显然的DPDPDP 设fl,r,xf_{l,r,x}fl,r,x​表示[l,r][l,r][l,r]最大值为xxx的方案数 那么显然有 fl,r,x=∑k,∣r−k+l−k∣≤2(∑y≤xfl,k−1,x)(∑y<xfk+1,r,x)f_{l,r,x}=\sum_{k,|r...