shyyhs

DP专题

图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / DP专题（共1篇）

B - Adjacent Chmax

第一次自己写出700700700分的题!!! 记录一下. 首先能到iii位置后面的一定是满足iii后面的连续的maxmaxmax.这点很显然. 那么我们设置dpdpdp状态: fi,jf_{i,j}fi,j为到了第iii个位置,值是jjj的方案数.注意这是从111开始数到iii考虑本质不同的序列....

单调栈 dp

2022-08-16

1 765