![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj6377. 【NOIP2019模拟2019.10.05】幽曲[埋骨于弘川]
题解 真的都快忘了。 首先,我们考虑排序,求出一个神奇的排列方式,也就是dfn序。 那么答案必定是在dfn序里面一些连续的段连接起来。 然后我们就判断这玩意儿是否满足在a里面出现过。 于是现在分两步走: 第一步,假如现在有一个数字A,我们要判断其是否可以出现在a里面。 我们现在就有一种构造思路就是:从高位开始构造,假设现在构造到第i位,一直加个位之后,满足当前这位等于数字A的第i位后,继续构...原创 2019-10-22 17:21:01 · 242 阅读 · 0 评论 -
jzoj3362. 【NOI2013模拟】数数
Description 神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[A,B]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对于你来说也不难。 Input 输入只有一行,包含两个整数A和B。 Output 输出只有一行,包含一...原创 2019-07-13 07:52:38 · 200 阅读 · 0 评论 -
jzoj3338. 【NOI2013模拟】法法塔的奖励
Description 法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。 码农们为了表彰法法塔的坚持与执着,决定给法法塔颁布奖励,为了体现码农的屌丝气质,奖励也将由法法塔自己做出选择! 所有的奖励被组织成了一棵树的形态,每个点都有一个权值。法法塔首先选择一个子树,然后选择从该子树内的一个叶子节点到该子树的根的一条路径,将路径上节点的权值依次排成一个序列,求得这个序列的最...原创 2019-07-09 22:49:20 · 177 阅读 · 0 评论