博弈
左佥都御史
这个作者很懒,什么都没留下…
展开
-
Gym - 101350E-Competitive Seagulls-博弈-思维
https://vjudge.net/problem/Gym-101350E 题解见代码注释。#include <bits/stdc++.h> /*博弈,两个海鸥在玩游戏,长度为l的一个绳子,一个在左边,一个在右边, 每次可以把 p段染黑,问最多谁无路可走。 p的要求是 p<=(L/2)向上取整 会发现每次1赢得概率都大 1的策略是这样, 每次1都拿到最多的一半,不管l是奇数还是偶数,当1第一次拿原创 2017-04-21 10:41:45 · 1015 阅读 · 0 评论 -
HDU-4597-区间DP-(博弈)
代码特别好理解,看完代码后再脑中的镜像和模模糊糊的感性使我快速的写完了。。。。 如果知识是这样轻易获得的就好了。。。 小a和小b在两个并列的数组中取数,每次都能取最大的。可以从两个的各首和尾。 小a天命所归先取。 用记忆化搜索。DP[A][B][C][D]表示的是在1数组 A-B,2数组C-D的情况下,小a获取的最大值。 (对边界的处理不错) 还有就是理解:我每次的最大值都是在别人取了一原创 2017-06-03 21:27:46 · 284 阅读 · 0 评论