GG,爆了,心态巨崩。。。
考场:\(20 + 15 + 3 = 38\)
T1:
神奇拆分+容斥?
正解将\(a[i]\)拆分成\(c[i]*m+p[i]\)。
可以得到 \(\sum{p[i]}\) %\(m=n\)%\(m\)
\(\sum{p[i]}\) 可能会大于\(m\),但肯定小于\(k*(m-1)\)!!
我们就可以枚举 。
由于直接用组合数可能会使一些\(p[i]>m\),所以我们要容斥。
对于每个\(\sum{p[i]}\) ,我们都可以枚举有几个\(p[i]>m\)。然后容斥。
再将n剩下的m放入这K个数即可。
T2:
神奇OJ连交3次结果CE。
结果是打表找规律?
神奇枚举求递推式最后成功找出?!
tql!!!
T3:
GG,GG
总结:
不要灰心,不要放弃。。。
交题的时候不要按多次(x>1),否则。。。
对于这种计数题,要认真思考,大胆猜想,小心求证。
现在:\(100 + 100 + 3 = 203\)