摘要：
Sums of Digits 题解 由于要求逐次递增，所以只要求出比大的第一个满足条件的数即可。 首先确定数字位数，通过一个全为9的数即可找到当前位数时，由于数位和是连续的，所以区间中一定有数满足条件，注意许判断是否大于上一个数，然后通过数位枚举即可。 源码 #include<bits/stdc++ 阅读全文
posted @ 2020-08-11 17:22
StaroForgin
阅读(6)
评论(0)
推荐(0)
摘要：
Magic Numbers 题解 还是一道很常规的数位dp。 由于，还是需要特判一下的值，差分求答案。 令为到第位，之前各数位和在模的意义下为时的方案数。由于要求的数偶数位为奇数位不为，在搜索的过程中需要特判一下，最后统计第二位为0时的值。 dp的过程可以通过记忆化搜索来实现，转移方程也很好想。 源 阅读全文
posted @ 2020-08-11 16:47
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Daniel and Spring Cleaning 题解 很容易发现，原式等价于。 再差分一下，。 令，接下来，来考虑一下函数该怎么求。 由于是二进制，很容易想到数位dp，令为在转化为二进制后，的第位为，的第位为时的满足条件的方案数。 dp的转换也十分好想，判断是否达到上界即可。 源码 #incl 阅读全文
posted @ 2020-08-11 15:06
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Horse Races 题解 很简单的一道数位dp 答案明显可以差分出来，，但是由于数据范围太大，我们必须将单独拿出来判断一下。 至于，可以用数位dp来进行求解，定义为在第位距上一个幸运数字距离为且是否满足条件的数的数量。 状态转移的过程可以用记忆化搜索来实现。之后就可以很简单 阅读全文
posted @ 2020-08-11 14:51
StaroForgin
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号