2019.08.13【NOIP提高组】模拟 A 组 总结

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\)

猜你喜欢

转载自www.cnblogs.com/jz929/p/11348274.html