一：【CF2150C】
\(dp[i][j]\) :Alice考虑完前 \(i\) 个点，Bob最后取 \(j\) ，Alice获得的最大价值
滚动数组，然后线段树加速
状态定义这一步比较难想，后面的就比较套路
二：【CF2197E2】
\(dp[i]:i\) 在 \(DAG\) 上的后继点个数
交互的同时处理出来 \(dp[i]\) ，用 \(dp[i]\) 加速交互
不难发现交互的上界是 \(n+m\)
三：【CF2149G】
类似绝对众数
直接随
\(dp[i][j]\) :Alice考虑完前 \(i\) 个点，Bob最后取 \(j\) ，Alice获得的最大价值
滚动数组，然后线段树加速
状态定义这一步比较难想，后面的就比较套路
\(dp[i]:i\) 在 \(DAG\) 上的后继点个数
交互的同时处理出来 \(dp[i]\) ，用 \(dp[i]\) 加速交互
不难发现交互的上界是 \(n+m\)
类似绝对众数
直接随