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