2018年4月25日
bzoj千题计划307：bzoj5248: [2018多省省队联测]一双木棋（对抗搜索）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5248 先手希望先手得分减后手得分最大，后手希望先手得分减后手得分最小 棋盘的局面一定是阶梯状，且从上往下递减 可以将轮廓线作为状态，记忆化搜索 用n个数表示一个状态，第i个数表示第i行放了几个 记忆 阅读全文
posted @ 2018-04-25 20:04 TRTTG 阅读(401) 评论(0) 推荐(0) 编辑