由于是在圆内填充，所以面积最大17边形和圆的比例都是一样的，也就是题目给的 复制一波，乘上半径的平方就可以了 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <string> #include <map> #include <set> #include <cassert&g...

题意 你对n个集合进行n次操作，第i次操作都从第i个集合开始，每次操作可以向从i到n的集合中插入一个元素，元素范围为，n个集合为一个大集合，问你有多少个不同的大集合 思路 我们以n=4,m=4为例，先举一个4,4的两个集合 我们现在只看第n层，两个不同的集合的最后一层的元素都含有1,2,3，但是这两个集合是不同的两个集合，原因是数字出现的顺序会影响上一层的集合，所以最后一层元素的顺序是影响总的个数的，那么我们假设第n层由k个元素，方案数就是相当于从m个数中选k个数的排列数，即，选定好这k个数后，答案还不是，因为由于他可以插重复的元素，而重复的元素只与其他第一次出现有关，例如 这里是两个...

先思考n个数字相同的情况，即 如果我们知道了中每个数字作为最大值出现的个数的话我们最后的答案就是 对每个数最为最大值的数量打表会发现每个数为最大值的数量刚好与自然数有关,有这样的关系 我们设num[i]为i为最大值出现的数量，那么我们再记作S[i]为出现的数的数量的和 即有 那么我们再看看原来的ans就可以变为 再回到原来的问题上，题目中给的n个是不一定相同的数，我们其实会发现答案和给的顺序没有关系，所以我们把数从小到大排序 同样的我们也可以发现一个规律 同样的有，最后的答案和...