CURRYWANG97的博客

Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a这里写代码片 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const

题意是给你n个数，让你在其中选择出few个数，few大于等于1小于等于n，让其和能整出n。一开始，考虑到给出的n的范围比较大，有10000，又有可能选择不连续的数字，可能有n的阶乘中可能性，后来在比赛结束之后，别人说是抽屉定理，于是查了查抽屉定理，大意是，如果有n+1个物品，有n个抽屉，必然有一个抽屉有>=2个物品，一开始觉得和这道题毫无关系啊，但是后来经过别人提醒，终于明白了，我们设立一个B数组，