摘要：
题目链接:传送门 题目大意:已知 a0=0；a1=1； n为偶数 an=a(n/2)；n为基数 an=a(n/2)+a(n/2+1)； 题目思路:因为n过大，所以要用java高精度，还有最多20组数据，所以记忆化搜索一下 阅读全文
摘要：
题目链接:传送门 题目大意:给你n个区间，求任意k个区间交所包含点的数目之和。 题目思路:将n个区间都离散化掉，然后对于一个覆盖的区间，如果覆盖数cnt>=k，则数目应该加上 区间长度*（cnt与k的组合数） ans=ans+(len*C(cnt,k))%mod; 阅读全文