856c专题

codeforces 856C Eleventh Birthday

题意为:给你n个数字,求将它们拼接起来能被11整除的排列有多少种。         首先有这样一个算是结论的东西,由于我们在一个旧数字后面添加一个新数字,就相当于给原数字*10的新数字长度次方+新数字,推一下就可以得到10的奇数次方%11为-1,偶数则为1,那么我们就可以将新数字的长度分为奇数和偶数分别有cnt1,cnt2个进行分类讨论。         那么我们可以用dp1[