2023年8月22日
P6 UVA11038 How Many O's？
摘要： ## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 阅读全文
posted @ 2023-08-22 22:55 ComplexityMFC 阅读(10) 评论(0) 推荐(0) 编辑