2018年10月30日
CF 1005F Berland and the Shortest Paths
摘要： 最短路树 阅读全文
posted @ 2018-10-30 23:20 Mr_Handsome 阅读(176) 评论(0) 推荐(0) 编辑
CF 919F A Game With Numbers
摘要： 很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 阅读全文
posted @ 2018-10-30 23:11 Mr_Handsome 阅读(277) 评论(0) 推荐(0) 编辑