Posts with tag 241224

课堂总结

博弈论：博弈双方都试图最大化自己的分数，先手在进行决策时，要考虑后手的所有可能操作，后手将会最小化先手的分数，而先手 要从最小化的各种方案中选择最大的。 部分博弈论可转换为贪心问题，在已知先手 / 后手策略必定满足某些条件的情况下，比如第一题先手必然选择连续的一段，则后手最小化这连续的一段即可。第三题思路： 我们放上所有强制放的传送带 然后判断最后一天有哪些活格子 首先让整个网格周围的一圈设为活格子 然后从这些活格子开始进行 bfs x -> y 其中 y 是活格子 必须满足 x 上的传送带是 R 所以想从 y 搜到 x，必须要 x 上的传送带是 y -> x 的反方向 每天拿走一个传送带 判断这个传送带是死格子且四周有活格子 如果成立，我们就从这个传送带反向 bfs， 把 bfs 到的格子全部设置为活格子 输出活格子数量