2019年11月8日
洛谷P2657 [SCOI2009]windy数
摘要： "题目" 数位$DP$ 数位$DP$一般用于对满足一个什么条件的数的个数进行计数，且该数的数据范围很大的问题进行求解。这种题的状态一般都跟长度、限制条件、最高位上的数有关。 本题的状态为：$dp[i][j]$为长度为$i$的，最高位为$j$的$windy$数个数。 此状态有个非常简单的递推式，$dp 阅读全文
posted @ 2019-11-08 15:36 DAGGGGGGGGGGGG 阅读(164) 评论(0) 推荐(0) 编辑