2018年8月24日
【贪心】洛谷 P1199 三国游戏 题解
摘要： 这个题尽管题目长，主要还是证明贪心的正确性（与博弈关系不大） 题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有$N$位武将（$N$为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合 阅读全文
posted @ 2018-08-24 20:21 wjyyy 阅读(577) 评论(0) 推荐(0) 编辑
【floyd】【bitset】洛谷 P1841 [JSOI2007]重要的城市 题解
摘要： bitset玄学完美优化复杂度 阅读全文
posted @ 2018-08-24 19:55 wjyyy 阅读(494) 评论(0) 推荐(0) 编辑