2020年9月27日
博弈(game)
摘要： 前言 这题要是放NOIP说不定就让我退役了 题目 讲解 为了方便，我们令最终剩下的数为$s$ part1 35pts 首先我们用记忆化搜索轻松写出$O(N^2)$的算法 定义$dp[w][i][j]$表示此时左端点为$i$，右端点为$j$，此时是$w(0/1)$人取的时候的最优取值 代码就不给出了 阅读全文
posted @ 2020-09-27 16:01 皮皮刘 阅读(184) 评论(0) 推荐(0) 编辑