BZOJ4903 UOJ300 CTSC2017 吉夫特 【Lucas定理】
BZOJ4903 UOJ300 CTSC2017 吉夫特弱弱地放上题目链接Lucas定理可以推一推,发现C(n,m)是奇数的条件是nnn&m==mm==mm==m,也就是说n是m的子集,这不就显然了吗非常友好的枚举子集DPf[i]表示以i结尾的不下降序列的方案数什么的#include<bits/stdc++.h>using namespac...
原创
2018-08-10 23:35:51 ·
236 阅读 ·
0 评论