摘要：
站点一览： 1.hdu 2089"不要62" 题解： 题目过于简单，不再赘述。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a,b) me 阅读全文
摘要：
2014.地宫取宝（DFS+记忆化搜索） 传送门 问题描述： X 国王有一个地宫宝库，是 n*m 个格子的矩阵。 每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任 阅读全文
摘要：
参考资料： [1]:数位dp总结 之 从入门到模板 [2]:浅谈数位DP 自学笔记： 1.数位DP的应用： 求区间[a,b]中满足各个位数都不含有数字 'x' 的数的总个数 求区间[a,b]中各个位数的加和等于 'x' 的数的总个数 求区间[a,b]中转换成二进制后0的个数大于等于1的个数的数的总个 阅读全文