2022年8月2日
8.2测试
摘要： ##A.蓝蓝的棋盘 dp题 因为蓝蓝走过棋之后下一个人是先手，可以把问题简化为一个保证先手且不断减少的棋盘。 设计状态：dp[i]表示在第i位下，先后手最优策略下的差值，因为是先手减去后手，所以也是最大差值 从n到0倒序dp，设计转移方程为：dp[i]=max(a[y]-dp[y])$i<y \le 阅读全文
posted @ 2022-08-02 21:25 两只风小鱼 阅读(22) 评论(0) 推荐(0)