首页 > TAG信息列表 > 蓝蓝的
【2022-09-09】蓝蓝的店
20:00 一万年太久，只争朝夕。 ——XXX 我想开一个店，叫“蓝蓝的店”。“蓝蓝”是我们家大宝的名字，我想跟她一起开一个小8.2测试
A.蓝蓝的棋盘 dp题 因为蓝蓝走过棋之后下一个人是先手，可以把问题简化为一个保证先手且不断减少的棋盘。 设计状态：dp[i]表示在第i位下，先后手最优策略下的差值，因为是先手减去后手，所以也是最大差值 从n到0倒序dp，设计转移方程为：dp[i]=max(a[y]-dp[y])\(i<y \leq i+m\) 可用单调队列来