
数位动态规划(Digit Dynamic Programming)是一种动态规划的应用,用于解决涉及数字位数的优化问题。在这类问题中,通常需要对一个给定的数字进行一些操作,例如计算数字中满足某种条件的子集个数、计算数字的某种属性等。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2489 | 信息学奥赛一本通T1585-Amount of Degrees | 中等题 | 15/31 | |
| 2490 | 信息学奥赛一本通T1586-数字游戏 | 中等题 | 33/79 | |
| 2491 | 信息学奥赛一本通T1587-Windy 数 | 中等题 | 29/50 | |
| 2492 | 信息学奥赛一本通T1588-数字游戏 | 中等题 | 22/90 | |
| 2493 | 信息学奥赛一本通T1589-不要 62 | 中等题 | 36/141 | |
| 2494 | 信息学奥赛一本通T1590-恨 7 不成妻 | 中等题 | 4/16 | |
| 3273 | 信息学奥赛一本通T1672-数字计数 | 中等题 | 10/12 |