ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

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

【训练笔记】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】

类似绝对众数
直接随

返回列表