2019年4月8日
【复杂度分析】loj#6043. 「雅礼集训 2017 Day7」蛐蛐国的修墙方案
摘要： 感觉有点假 题目大意 数据范围：$n<=100$ 题目分析 由于题目给出的是 置换，所以相当于只需枚举每个环的两个状态。 主要是复杂度分析这里： 一元环：不存在 二元环：特判保平安 三元环：不存在 四元环：复杂度$O(2^{25})$，但是特判一下顺序就可以秒下来了 六元环：复杂度$O(2^{17} 阅读全文
posted @ 2019-04-08 21:21 AntiQuality 阅读(209) 评论(0) 推荐(0) 编辑