摘要： 题意：给你n个闭区间，挑选k个区间并且把它们做交集，得到区间[L,R],定义f([L,R])=R-L+1;求所有可能的f值得和。 题解： ①当区间[L,R]出现的次数d>=k，则ans=C（n,k）*(R-L+1) ②数据比较大，需要把端点离散化，离散化时需把右端点+1， ③求组合需要用到除法，需把 阅读全文

摘要： 题意：有四个贼偷糖，后面一个贼偷糖的数量是前一个贼的k倍，现在给你一个方案数m，求满足m种偷取方案数的最小总糖数n。 题意：假设有n颗糖，偷取的方案数为（ n/(2^3)+n/(3^3）+....+n(k^3) ）种(k^3<=n)，二分查找最小的n。 #include <iostream> usi 阅读全文

摘要： 题意：i -> j 的花费为|i - j| 如果有ai=j，那么i ->j的花费为1，分别求出第一个点到所有的点的最小花费 题解：建设此时在点d，那么从d点出发花费为1可到达点d-1，d+1以及ad，用bfs搜索一遍就行。 #include <iostream> #include <cstdio> 阅读全文