会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AI
博客园
首页
新随笔
联系
订阅
管理
2019年11月8日
洛谷P2657 [SCOI2009]windy数
摘要: "题目" 数位$DP$ 数位$DP$一般用于对满足一个什么条件的数的个数进行计数,且该数的数据范围很大的问题进行求解。这种题的状态一般都跟长度、限制条件、最高位上的数有关。 本题的状态为:$dp[i][j]$为长度为$i$的,最高位为$j$的$windy$数个数。 此状态有个非常简单的递推式,$dp
阅读全文
posted @ 2019-11-08 15:36 DAGGGGGGGGGGGG
阅读(165)
评论(0)
推荐(0)
编辑
公告