题目描述 输入格式 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 输出格式 有T行，每行一个非负整数，依次对应每组数据的答案。 题解: 一个$n$维向量 ...
分类：
其他好文 时间：
2019-02-14 20:36:58
阅读次数：
140
式子的推导网上有很多dalao写的都很好，就不再赘述了。 有两点是我没有想到的，再次写一下。 首先就是初始的式子。不知道直角三角形斜边上整数点个数=gcd(a,b)+1，更没有拓展到多维。 第二就是划出来60分的式子之后的优化，把后边的关于T的多项式的系数通过O(n2)时间算了出来$O(n^2*m) ...
分类：
其他好文 时间：
2018-01-06 14:20:12
阅读次数：
180
摔电脑摔电脑！JZP业界毒瘤！400题纪念~哇终于上400了的说！！！好不容易欸！题解什么的还是Orz iwtwiioi我求组合数的方法明明是O(n)的，为什么这么慢！！！令人报警！喂，话说这题的重点不在求组合数上面吧。。。 1 /*********************************....
分类：
其他好文 时间：
2015-02-16 23:19:15
阅读次数：
230
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
