2019年10月5日
CodeChef Max-digit Tree（动态规划）
摘要： "传送门." 题解： 最主要的问题是如何判断一个数是否合法，这就需要发现性质了。 这个状态划分还是不太容易想到， 每次加的数$∈[0,k)$，也就是个位一直在变变变，更高的位每次都是加一，这启发我们状态的划分。 这个时候可以利用数位dp的逐位确定思想，在尝试后，发现可以从高位到低位，因为当高位确定后 阅读全文
posted @ 2019-10-05 16:21 Cold_Chair 阅读(311) 评论(2) 推荐(1) 编辑