摘要：
链接与前面几个类似，多开几维处理他的要求。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #de... 阅读全文
摘要：
链接 这题当时在网络赛时很费劲的推出来的，以递推的形式写出来的，一些边界点特别不好控制，靠看数据改出来的。现在改出dfs形式，也是很简单的。因为f(x)的数不会很大，直接保留前面枚举的数得出的结果即可。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
摘要：
链接与上一个类似，更简单一些，标记前面是否出现过49和4. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace st... 阅读全文
摘要：
链接题意求能够整除和包含13的数字。这个比较简单，保留余数及1，然后标记前面是否出现过13就行。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
摘要：
链接这个题最不好想到的是状态的保存，也没有几亿的数组让你开，怎么保存前面出现了哪些数字。题意让你求最长上升子序列的长度为k的数字的数目，可以是不连续的，可以保留一个状态栈，栈顶部依次更新，再保证长度最大的情况下使栈顶元素最小，这样就能保证下次加进来的元素有可能会使长度增加。这个状态就用2进制来表示，... 阅读全文
摘要：
数位dp中不错的题目求能够整除自身各位数字的数，那换句话来说也就是能够整除各位数的最小公倍数，可以算出1-9所有数字的最小公倍数为2000+从高位向下走的时候，要保留当前第几位i，当前lcm，以及前面对lcm的余数r，不过这个lcm是变换的，状态无法保存。可以看下这个式子 x%m = x%(2*m)... 阅读全文