首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
856c专题
codeforces 856C Eleventh Birthday
题意为:给你n个数字,求将它们拼接起来能被11整除的排列有多少种。 首先有这样一个算是结论的东西,由于我们在一个旧数字后面添加一个新数字,就相当于给原数字*10的新数字长度次方+新数字,推一下就可以得到10的奇数次方%11为-1,偶数则为1,那么我们就可以将新数字的长度分为奇数和偶数分别有cnt1,cnt2个进行分类讨论。 那么我们可以用dp1[
阅读更多...