会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数位dp
HDU - 5787 K-wolf Number 数位dp
摘要:HDU - 5787 直接数位dp就好了。
阅读全文
posted @
2019-09-06 23:13
NotNight
阅读(193)
评论(0)
推荐(0)
Codeforces 908G New Year and Original Order 数位dp
摘要:用类似于数位dp的方式, 去求每个数字的贡献。。 好像我写得巨麻烦。 其实转化一下之后, 有很好写的方法。
阅读全文
posted @
2019-06-23 20:54
NotNight
阅读(260)
评论(0)
推荐(0)
Codeforces 55D - Beautiful numbers 数位dp
摘要:55D - Beautiful numbers 把lcm离散化一下就能过了。
阅读全文
posted @
2019-02-08 14:35
NotNight
阅读(108)
评论(0)
推荐(0)
bzoj 1833 数位dp
摘要:很裸的数位dp。
阅读全文
posted @
2018-09-04 23:36
NotNight
阅读(120)
评论(0)
推荐(0)
hdu 4352 XHXJ's LIS
摘要:题目大意:让你求l到r 之间数位的最长上升子序列的个数为k 的数的数量。 思路:用状态压缩模拟求最长上升子序列的过程,因为最多不超过10个所以可以压缩, 用dp[ i ][ j ][ k ]表示数位为i,最长上升子序列的状态为j, 最后最长上升序列为k的方案数。
阅读全文
posted @
2018-01-31 14:16
NotNight
阅读(133)
评论(0)
推荐(0)
公告