摘要： 一辆车，有n个车厢，每个车厢刚好有4个人 车上有n个学生，第i个车厢有a[i]个学生 如果一个车厢里面的学生数 <= 2，这个车厢里的学生会不开心 如果一个车厢里面的学生数 > 2，这个车厢里面的学生会开心 现在学生想和其他人换座位，使得每一位学生都开心 求最小的交换次数 思路： num[i]表示有 阅读全文

摘要： 给定一个函数： f([l,r]) = r - l + 1; f(空集) = 0; 即f函数表示闭区间[l,r]的整点的个数 现在给出n个闭区间，和一个数k 从n个区间里面拿出k个区间，然后对这k个区间求并集，并求并集的f函数值 求所有C(n,k)种方案的f函数值之和 1 <= k <= n <= 2 阅读全文