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

有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: 斐波那契和……欧几里得（？？？）1T3: 毒瘤题_12T4: 积木积3T5: 毒瘤题_24T0: 送分水题输入格式： 一行，两个整数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];