【训练笔记】2026年2月13日 CF*1900-2100

一：【CF2150C】

\(dp[i][j]\) :Alice考虑完前 \(i\) 个点，Bob最后取 \(j\) ，Alice获得的最大价值
滚动数组，然后线段树加速
状态定义这一步比较难想，后面的就比较套路

二：【CF2197E2】

\(dp[i]:i\) 在 \(DAG\) 上的后继点个数
交互的同时处理出来 \(dp[i]\) ，用 \(dp[i]\) 加速交互
不难发现交互的上界是 \(n+m\)

三：【CF2149G】

类似绝对众数
直接随

训练强度还是有点低了，望早日上紫QWQ