摘要：
A. Assignment For Princess 先构造出一个 1->2->3->...->n->1 的环，前 $n-1$ 条边的值分别为 $1,2,..,n-1$，最后一条边满足环的值模 $3$ 余 $0$。 然后对每一条边，暴力找一条可以满足的边即可。 #include <bits/stdc 阅读全文
摘要：
A. 期望逆序对 考虑两个相邻的区间什么时候交换会更优，显然两个相邻的区间是否交换和其他区间的位置关系还是没有变化，那么就相当于冒泡排序的过程。分析可知按区间中点从小到大排序是最优的。剩下的就是两两枚举区间考虑它们获得逆序对的期望个数。可以发现是等差数列求和。 #include <bits/stdc 阅读全文
摘要：
C. Garland 直接无脑dp。 dp[i][j][0/1] 表示前 $i$ 个数里还剩 $j$ 个奇数可以用，最后一位的奇偶性的最小值。 然后由上一位转移就行了。 #include <bits/stdc++.h> const int N = 110, INF = 0x3f3f3f3f; int 阅读全文