摘要：
CF 1061 D. TV Shows 贪心：两条线段一定是挨的最近的连起来，感性的理解，和距离远的合一定不和近的合更优。 所以按左端点排序，将右端点放到一个set里，然后对于每个线段找小于这个线段左端点的最远的点，考虑时候合起来。 另一种方法，将每个点拆成两个，分别是左端点的点，和右端点的点，然后 阅读全文
摘要：
D. Little Elephant and Broken Sorting 链接 题意： 长度为n的序列，m次操作，每次交换两个位置，每次操作的概率为$\frac{1}{2}$，求m此操作后逆序对的期望。 分析： f[i][j]表示i>i的概率，每次交换的概率为$\frac{1}{2}$，设交换的位 阅读全文
摘要：
B - Tree Burning 链接 题意： 一个长度为L的环，有n个位置上有树，从0出发，每次选择一个方向（顺时针或者逆时针），一直走，直到走到一棵树的位置，烧掉这棵树，重复这个过程，直到没有树。求最多走多少距离。 分析： 最优一定是LLLRLRLRL……类似这样的，于是枚举每个点，计算答案。 阅读全文