122islzz

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #好朋友#

设计好dp状态的含义，那么问题就很好解决了 dp[pos][sta]表示在数位pos上之前所有数位满足的sta( 1 表示前面有一个"0" 2表示前面有"00" 3表示前面有"007" 当然是在没有前导0 且当前pos位能取到最高位9的情况下)的方案数。 #include <iostre...

C++ 动态规划记忆化搜索深度优先搜索

2022-02-14

0 454