摘要：
题解：首先肯定要跑最短路，而n<=100，所以可以用floyd，然后根据比值，很容易想到二分答案，然后再SPFA跑一遍负环，就能求出解了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1 阅读全文
摘要：
或许近期有时间会模拟2019各省省选吧，然后订正 省选题目：没订正的划掉，做出/订正的放出题解链接 ZJOI2019： 麻将 线段树 Minimax搜索 开关 语言 浙江省选 十二省联考2019： 异或粽子 字符串问题 骗分过样例 皮配 春节十二响 希望 HNOI2019： 鱼 JOJO 多边形 校 阅读全文
摘要：
题解：很容易发现这样的一个规律：设i出现的次数为cnt[i]，然后覆盖[i-cnt[i]+1,i]这段，空白的部分就是所求的答案。 但我开始根据这个规律写了个错误的O(n)做法，就是直接差分加减，考虑全部覆盖，这样显然是错的！为什么？原因很简单：只有i值在[1,n]内的cnt[i]才能覆盖答案！我的 阅读全文