学到了DAG中如何记忆化（也可以按距离排序后处理） ...
分类：
其他好文 时间：
2017-10-06 20:05:05
阅读次数：
169
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
分类：
其他好文 时间：
2017-10-06 12:25:44
阅读次数：
137
Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点： ...
分类：
其他好文 时间：
2017-10-06 12:23:35
阅读次数：
104
Huge Strings 题意：给出n个01串，m个询问，每次询问将2个串拼接起来，然后求一个最大的k，使得长度为k的01串全部是这2个串的子串（一共2^k）个，拼接的新串可以作为后面询问的原串再次拼接 思路：直接暴力做，每次讲串拼接起来成为新串，然后枚举k，找到最大的可行的k，有一个地方可以记忆化 ...
分类：
其他好文 时间：
2017-10-05 22:38:53
阅读次数：
314
题目链接 Problem Description As we all known, merge sort is an O(nlogn) comparison-based sorting algorithm. The merge sort achieves its good runtime by a ...
分类：
其他好文 时间：
2017-10-05 21:24:42
阅读次数：
230
题目大意: 猫和鼠在一无向图上,每秒猫向相邻的最靠近鼠的点(有多个取编号最小)移动,若没有位于同一点上则可再移动一步,鼠等概率向相邻点移动或静止.求猫鼠在同一点上的时间期望值. 过了半个月再做期望怕是有点虚~ 然后这题还有记忆化DP. 代码如下(似乎跑的非常慢): ...
分类：
其他好文 时间：
2017-10-05 17:18:43
阅读次数：
150
数位dp。 因为我们知道如果有回文子串，一定有一个回文的中心。我们只要能找到一个满足长度$\geq 2$的回文中心就可以了。 也就是说找到一个满足$a[i]=a[i+1]$或$a[i]=a[i+2]$的地方就是萌数了。 但是还需要注意前导0的特殊处理、记忆化搜索的状态里面负数的处理（有-1的情况可以 ...
分类：
其他好文 时间：
2017-10-05 12:28:18
阅读次数：
107
2017102 【【动态规划】】 【基础内容】 状态设计：往往是观察在搜索过程中需要用到的参数，所表 示的含义往往是“最大”、“最小”、“方案总数”、“0/1”。 状态转移方程一般以数列递推的形式给出，在研究如何代码实现 转移设计：状态都有什么，应该如何转移， 注意无后效性 【线性动态规划】（所有你 ...
分类：
其他好文 时间：
2017-10-05 12:13:17
阅读次数：
165
实际上切出来的矩阵在原矩阵上的位置是不重要的。。。重要的只有矩阵的大小和上下左右是否在边界上。 于是我们可以设f[x][y][l][r][u][d]表示x*y的矩阵上下左右是不是边界的最小代价。 记忆化搜索一下横着切和竖着切。 但是这样会被卡。。我们令x>=y l>=r u>=d可以减少很多相同的状 ...
分类：
其他好文 时间：
2017-10-04 19:14:19
阅读次数：
175
CodeForces - 793D 题意：一条笔直街道上有标号为 1~n 的 n 个点，有 m 条带边权的单向边。要找一条经过 k 个点的路径和，限制：每次走过的边不能跨过已走过的点。 比如点 3 已经走过，则后面的边不能是 min(u,v) < 3 < max(u,v) 。 tags： 80 个点 ...
分类：
其他好文 时间：
2017-10-04 16:17:49
阅读次数：
318
