随笔分类 -  博弈

[20220214联考] 树上的棋局
摘要：Greetings. I trust you will not waste my time. 阅读全文
posted @ 2022-02-15 15:18 皮皮刘 阅读(130) 评论(0) 推荐(1)
[DarkBZOJ2688] Green Hackenbush
摘要：强啊double，我是**！ 阅读全文
posted @ 2021-12-23 17:05 皮皮刘 阅读(62) 评论(0) 推荐(0)
[AGC017D] Game on Tree
摘要：显然是水博客。 阅读全文
posted @ 2021-12-23 16:52 皮皮刘 阅读(87) 评论(0) 推荐(0)
[CF1536F] Omkar and Akmar
摘要：时间之沙即将流尽。 阅读全文
posted @ 2021-06-12 19:58 皮皮刘 阅读(92) 评论(0) 推荐(0)
博弈(game)
摘要：前言 这题要是放NOIP说不定就让我退役了 题目 讲解 为了方便，我们令最终剩下的数为$s$ part1 35pts 首先我们用记忆化搜索轻松写出$O(N^2)$的算法 定义$dp[w][i][j]$表示此时左端点为$i$，右端点为$j$，此时是$w(0/1)$人取的时候的最优取值 代码就不给出了 阅读全文
posted @ 2020-09-27 16:01 皮皮刘 阅读(221) 评论(0) 推荐(0)