2020年8月21日
QZS8.18
摘要： 咳咳。。。这场考试摸了 T1蓝蓝的棋盘 我菜炸了。。。 这竟然是个dp。。。长得真像博弈论 80分做法：设dp[x]表示棋子目前在位置x的答案（先手减去后手的分数). 状态转移方程dp[xl=max(a[y]-dp[y])（x<y<=min(n,x+m)),且dp[n]=0 直接枚举y转移即可,复杂 阅读全文
posted @ 2020-08-21 19:44 ke_xin 阅读(39) 评论(0) 推荐(0) 编辑