摘要：
题目描述输入输出样例输入1 5 2 1 3 0 3 2 2 0 1 0样例输出1数据范围 解法考虑没有模的情况，问题就仅仅只是简单的差分问题（广告铺设）： 设r[i]是第i位需要加的次数，令q[i]=r[i+1]−r[i]； 则ans=sigma{max(q[i],0)}。回到原... 阅读全文
摘要：
题目描述输入输出样例输入1 10000 3 10000 5 10000 0 0样例输出1 11 95数据范围 每个测试点数据组数不超过10组解法状态压缩动态规划。 设f[i][j]表示第i行状态为j的方案数： f[i][j]=sum(f[i−1][k])（其中j可以从k中转移过来）... 阅读全文
摘要：
题目描述输入输出样例输入3 2 2 1样例输出3数据范围样例解释解法先假定每种颜色的珠子取一个按顺序排列。 设这n个珠子就是每一种颜色的珠子的最后一个。 考虑逐个把珠子放入。 对于第i种颜色的珠子，计算有多少种摆放方式； 显然这种颜色最后的珠子前要放sum[i]-1个珠子，然后已放... 阅读全文