ZhangYang

题目链接题意F(n,k): 一个1~n的集合M,从M中任意拿出k个元素,构成大小为k的子集, F(n,k)是所有子集的最小值的贡献的平均值 For example, let’s find F(4, 2). All possible 2-element subsets of {1,2,3,4} are: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.

题目链接题意给出a和b，让你构造出来最长的、且最长上升子序列长度为a，最长下降子序列长度为b的序列。 这个题我们没有想出来要怎么构造 ，还停留在这个最大长度是不是a+b（b等于1的时候是a）的阶段解决思路是创建b组长度为a的上升子序列，而且每一组的最大值都比前一组的最小值来的小，则必然满足题意#include <algorithm> #include <iostream> #include <cs