摘要: 【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题目跳转 数据量比较大,暴力肯定是不行的。只能考虑用动态规划的方式来做。 这道题有许多dp设计的思路,这里提供两个: 方法一:普通状态设计 定义dp[i][1/0]表示截止遍历到第i个元素时,选择第\ 阅读全文
posted @ 2024-03-18 08:57 Macw 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 以前写的,一直没发。 浅谈有向无环图游戏 在做题的时候,往往能遇到一些有关博弈论的游戏… 公平组合游戏的解释 在一般计算机竞赛中,博弈论的题目通常以“公平组合游戏 Impartial Combinatorial Game”的题干呈现给选手。所谓的公平组合游戏,定义如下: 游戏有且仅有两个玩家,且游戏 阅读全文
posted @ 2024-03-12 23:46 Macw 阅读(36) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示