yyhde3301

摘要： 序列差分 P4552 [Poetize6] IncDec Sequence 考虑原序列的差分序列 \(d\)，区间加减 \(1\) 即为两次单点加减 \(1\)，所有数相同即差分序列每一项为 \(0\) ，最小操作次数即为 $$\max\{\sum_{i=1}^{n}d_i[d_i>0],-\sum 阅读全文

摘要： #区间 DP P4342 [IOI1998]Polygon 断环成链，考虑到乘法负负得正，需要同时维护最大值和最小值，\(f_{i,j}\) 表示区间 \([i,j]\) 的最大价值，\(g_{i,j}\) 表示最小价值。 \(f_{i,j}=\max\{f_{i,k}+f_{k+1,j}\}\\g 阅读全文