摘要: 题意:要你构造一个n位的数子 ,给你m(1-5)个询问,每一次询问取一些位数的数组成一个新数且这个数 %9 == 0 , 问你要满足这m个询问的数字有多少个(允许前缀0)。解题思路:把每一种情况状压,得到一个最多 9x9x9x9x9 的情况,然后根据 每个数的询问决定状态转移方程。解题代码: 1 ... 阅读全文
posted @ 2015-04-16 19:37 dark_dream 阅读(303) 评论(0) 推荐(0) 编辑