[Codeforces Gym 101651/100725B] Banal Tickets
Codeforces Gym 100725 题解: 先分两种情况, 积为000与积非000, 积为 000 的情况容斥求解即可。 考虑积非000的情况 令dp1(i,c2,c3,c5,c7)dp1(i,c2,c3,c5,c7)dp1(i,c2,c3,c5,c7)表示考虑左边n个数中到第iii个数为止积为2c23c35c57c72c23c35c57c72^{c2}3^{c3}5^{c5}7^...
原创
2018-07-28 22:56:18 ·
280 阅读 ·
0 评论