会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dark_dream
没有梦想,何谈远方
博客园
首页
新随笔
联系
订阅
管理
2015年4月16日
Topcoder SRM655 DIV2 950 NineEasy 状压 + 数位 dp
摘要: 题意:要你构造一个n位的数子 ,给你m(1-5)个询问,每一次询问取一些位数的数组成一个新数且这个数 %9 == 0 , 问你要满足这m个询问的数字有多少个(允许前缀0)。解题思路:把每一种情况状压,得到一个最多 9x9x9x9x9 的情况,然后根据 每个数的询问决定状态转移方程。解题代码: 1 ...
阅读全文
posted @ 2015-04-16 19:37 dark_dream
阅读(309)
评论(0)
推荐(0)
编辑