随笔分类 -  DP—数位dp

摘要:题目描述: 算法标签:数位DP 思路: 以下叫x=x-1为操作一,x=x-2i为操作2.对于一个数,我们可以把它分成两部分,第一部分只需要用操作2,第二部分需用用若干个操作2,是序列变成100...0000再使用操作1,再把该为0的部分使用操作2。 分成两部分分别从头和尾dp,最后在合起来。 以下代 阅读全文
posted @ 2019-01-04 00:18 Jessiejzy 阅读(164) 评论(0) 推荐(0)