第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a- ...
分类：
其他好文 时间：
2018-01-13 22:16:42
阅读次数：
197
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-01-12 22:47:29
阅读次数：
392
数位dp 复习数位dp 数位dp一般用记忆化搜索来解决 观察需要满足的条件，然后计入状态 状态还要记录是否达到上线，以及前导零 比如说这道题 dfs(bit,a4,a8,cnt,last,limit) 由于这道题枚举的时候不可能有前导零，所以就不记录前导零 bit表示当前考虑第bit位，从高到低 a ...
分类：
其他好文 时间：
2018-01-11 19:09:46
阅读次数：
150
本文中的习题来自 Loi_DQS dalao整理的DP学习资料 1.【codevs1220】数字三角形问题 记忆化搜索： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int sz=1000+50; 5 ...
分类：
其他好文 时间：
2018-01-09 23:10:32
阅读次数：
219
题目描述 http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf 题解 树形dp+记忆化搜索 设 $f[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配选择根节点的最大匹配&方案数，$g[l][r]$ 表示根节点为 $[l,r]$ ...
分类：
其他好文 时间：
2018-01-03 11:38:06
阅读次数：
144
题解或许会迟到，但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子，才让本蒟蒻拿到了键盘( 题目贴了网址也没意义，鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题： T1，T2： ORZ直接略过吧....... T3： 给了个公式，直接用double算会爆精度WA掉(据说记忆化搜索 ...
分类：
其他好文 时间：
2018-01-03 00:44:48
阅读次数：
97
可以用并查集，记忆化搜索，线段树多种方法实现。 我这里写的是依照dfs序建线段树，维护区间最大值。 不过最后在lemon上评测好像爆栈了，目前还在学习如何调栈空间。。。 ...
分类：
其他好文 时间：
2018-01-02 23:17:11
阅读次数：
150
类似于n皇后的思想，只要把dfs表示放置情况的数字压缩成一个整数，就能实现记忆化搜索了。 一些有关集合的操作： {i}在集合S内：S&(1<<i)==1； 将{i}加入集合S：S=S|(1<<i)； 集合S内包含了{0,1,2,...,n-2,n-1}：S==(1<<n)-1； ...
分类：
其他好文 时间：
2018-01-01 21:57:58
阅读次数：
91
题目描述 一个 $n$ 行的代码出了bug，每行都可能会产生这个bug。你要通过输出调试，在其中加入printf来判断bug出现的位置。运行一次程序的时间为 $r$ ，加入一条printf的时间为 $p$ ，求最坏情况下调出程序的最短时间。 输入 输入包括一行三个整数： n（1≤n≤10^6），代码 ...
分类：
其他好文 时间：
2017-12-28 15:59:28
阅读次数：
154
