2021年3月9日
省选测试8
摘要： 省选测试8 T1 P4096 [HEOI2013]Eden 的博弈树 ​ 树形DP. ​ 对于黑方胜的情况, 如果说当前点为黑方决策, 那么它的所有儿子只需要有一个点是黑方胜的. 那我们需要取答案最小的那一个儿子, 有多个最小的则都取. 如果说当前点是白方决策, 那么它的所有儿子都应该是黑方胜, 所 阅读全文
posted @ 2021-03-09 07:06 C锥 阅读(56) 评论(1) 推荐(1) 编辑