摘要：
前置知识： 二项式定理 杨辉三角 第n行第m个数为C n-1, m-1 把前缀和 化成卷积的形式： 这时一个斜着的杨辉三角 现在我们知道了两种情况下b[i]的系数，因为是组合数，k超级大，所以递推出每一个bi. #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/11188/D 划分问题有时候适用隔板法 要求对称的1相等，我们做dp来划分状态 全0的时候直接算每个位置放不放隔板，放边上等价全不放， 偶数个奇数时候，还要计算中间的0的全零的方案 101 #include<bits/stdc 阅读全文
摘要：
问题转化为从A，B两组中分别取相同个数的东西的某一权值总和的最取次数 fa/b[i][j][v] 表示前i个数，取j个，能否凑成体积v，f值就是0/1 注意控制合法状态，最后的枚举不要超过A，B的值域 #include<bits/stdc++.h> //#include <bits/extc++.h 阅读全文