2022年1月16日
【笔记】轮廓线dp
摘要： 参考 用沿着格子边的线刻画一条轮廓线，状态满足字典序，可以直接递推 [九省联考 2018] 一双木棋 chess 这种类似min-max博弈的递推思路和期望dp挺类似的，设 f[s][0/1] 表示当前棋盘状态 s，当前轮到玩家 0/1 时，当前玩家之后可以获得的最大的自己收益与对方的差值，若 s 阅读全文
posted @ 2022-01-16 11:29 zrkc 阅读(75) 评论(0) 推荐(0)