【UVa】【DP】12105 Bigger is Better
UVa 12105 Bigger is Better
题目
◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接)
◇题目传送门(vjudge)◆
题目大意
使用不超过NNN根的火柴摆出一个尽量大的、能够被MMM整除的正整数。数字的摆放方法如下图所示:
思路
一道极其明显的数位DP。。。
相信大家都看了紫书的两种做法(但是我根本没有看懂)。但是我在这里将给出一个极...
原创
2018-08-19 21:03:19 ·
185 阅读 ·
0 评论