摘要: 题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252 思路:考虑每条边对玩家的伤害 假设连接的节点是u,v,破坏力是p[u]和p[v] 假设p[u]>p[v] 现在考虑u,v的删除顺序,如果先删u,这条边对玩家的 阅读全文
posted @ 2016-06-14 23:02 shuguangzw 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 就是改成把一个字符串改成三进制状压,然后分成前5位,后5位统计, 然后直接统计 f[i][j][k]代表,后5局状压为k的,前5局比和j状态比输了5局的有多少个人 复杂度是O(T*30000*25*m)m比较小,也就最多几十吧,将将过 #include <cstdio> #include <cstr 阅读全文
posted @ 2016-06-14 22:33 shuguangzw 阅读(300) 评论(0) 推荐(1) 编辑