8.20 后记

Badnuker / 2023-08-20 / 原文

T1

\(DP_{i,k}\) 表示当前颜料为 \(i\),前两个盘子状态为 \(k\) 的最大收益,\(O(16\times n)\) 的 DP

T2

签到题,但数据结构为空时pop应不出东西,若pop出来东西就不属于三种数据结构

T3

DP,修改的时候往右找覆盖到哪,扫完到下一层继续往右找,图长这样:

img

T4

点分治