会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DrCarl
博客园
首页
新随笔
联系
订阅
管理
2016年8月4日
LightOJ 1021 Painful Bases 【状压DP+数位DP】
摘要: 题目链接题意求由一些B进制的数的全排列中能被K整除的数的个数分析题中B最高达到16,直接枚举排列显然不可能。考虑数位DP,但同时取得每个数要不同,所以需要记录用过哪些数,因此要用到状压DP状态dp[S][r]↔用了数集{S}中的数后除以K余数为r的数的个数转移方程dp[S][r]=...
阅读全文
posted @ 2016-08-04 18:21 DrCarl
阅读(99)
评论(0)
推荐(0)
公告