2020年7月14日
题解 洛谷 P3210 【[HNOI2010]取石头游戏】
摘要： 考虑到先手和后手都使用最优策略，所以可以像对抗搜索一样，设 \(val\) 为先手收益减去后手收益的值。那么先手想让 \(val\) 尽可能大，后手想让 \(val\) 尽可能小。 继续分析题目性质，发现取石子的过程可以转化为两端分别有一个栈，可以从栈顶取石子，中间有若干个双端队列，可以从其两端取石 阅读全文
posted @ 2020-07-14 17:19 lhm_liu 阅读(225) 评论(0) 推荐(0) 编辑