摘要:
【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题目跳转 数据量比较大,暴力肯定是不行的。只能考虑用动态规划的方式来做。 这道题有许多dp设计的思路,这里提供两个: 方法一:普通状态设计 定义 表示截止遍历到第 个元素时,选择第\ 阅读全文
摘要:
以前写的,一直没发。 浅谈有向无环图游戏 在做题的时候,往往能遇到一些有关博弈论的游戏… 公平组合游戏的解释 在一般计算机竞赛中,博弈论的题目通常以“公平组合游戏 Impartial Combinatorial Game”的题干呈现给选手。所谓的公平组合游戏,定义如下: 游戏有且仅有两个玩家,且游戏 阅读全文