满福大坑填平日，家祭无忘告乃翁

有m种纸牌点数分别为1~m，每种有无穷多张。 有n个人站成一列，给每个人发一张牌。求满足任意相邻两人牌的点数不为k的分发方案有多少。答案对1e9+7取模。 分类讨论，fif_ifi​表示前i个人的方案数，aia_iai​表示第i张牌满足点数<k时的方案数，bib_ibi​表示第i张牌满足>=k时的方案数。显然有fi=ai+bif_i=a_i+b_ifi​=ai​+bi​。 讨论m与...

比赛题目来自各个OJ，经过数据加强 目录 目录 T0: 送分水题 T1: 斐波那契和……欧几里得（？？？）1 T3: 毒瘤题_12 T4: 积木积3 T5: 毒瘤题_24 T0: 送分水题 输入格式： 一行，两个整数a, b 输出格式： 一行，一个整数a * b 说明 0 &amp;amp;amp;lt;= a, b &amp;amp;amp;lt;= 2147483648 由于a和b都...

01背包问题 一维数组优化 for(int i=1;i&amp;amp;amp;lt;=n;i++) for(int c=m;c&amp;amp;amp;gt;=0;c--) if(c&amp;amp;amp;gt;=w[i]) f[c]=max(f[c],f[c-w[i]]+v[i]); 常数优化 for(int i=1;i&amp;amp;amp;lt;=n;i++) { sumw+=w[i];