摘要：
链接：https://codeforces.com/contest/437/problem/B 题意：给出n,sum，构造一个序列满足：整数，无重复，范围1-n，sigma(ai)=sum,输出长度和各个元素。n<1e5 题解：考虑1-n的每个整数对sum的贡献，在从大往下取（贪心）。 阅读全文
摘要：
链接：https://codeforces.com/contest/1236/problem/B 题意：n种物品（不限量），m个盒子，问有多少种合法的放置物品的方案，合法：每个盒子都可以选择任意一个或多种物品（每种最多一个）也可以不选择任意一个，当m个盒子可以包括这n个物品即可。n, m<1e9 题 阅读全文
摘要：
链接:https://ac.nowcoder.com/acm/contest/888/B 题意：给出一个序列，求它的全部子区间的beauty（区间的数的种类数目）。 i<1e5 ,ai<1e5 题解：考虑每一个种类对答案的贡献，即考虑每一个数对答案的贡献，看这个数在多少区间出现过。 阅读全文