记忆化搜索啊 或者直接对高度排序啊，这样就会先更新步数少的，后更新步数多的了，就可以直接利用先前已经得到的值了 ...
分类：
其他好文 时间：
2017-07-30 22:05:03
阅读次数：
127
原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的） ...
分类：
其他好文 时间：
2017-07-29 11:39:18
阅读次数：
149
题目链接：[kuangbin带你飞]专题十五 数位DP E - Round Numbers 题意 给定区间。求转化为二进制后当中0比1多或相等的数字的个数。 思路 将数字转化为二进制进行数位dp，由于一个二进制数的最高位必须为1。所以设置变量first记录前面位是否有1，若有1，则可随意放，否则，仅 ...
分类：
其他好文 时间：
2017-07-29 10:10:12
阅读次数：
134
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若 ...
分类：
其他好文 时间：
2017-07-28 20:56:45
阅读次数：
127
【总览】 通过将数拆分成一位位的进行dp（记忆化搜索），状态最基本的有：位置（$pos$），最高位限制（$limit$），前导零（$lead$），前一位（$pre$）等等，通常需要的状态视题目而定。 记忆化搜索的数组$dp$由多维构成，每一位都是一种状态的因素。 【bzoj】不要62 数位$dp$入 ...
分类：
其他好文 时间：
2017-07-24 23:45:57
阅读次数：
145
通过hashMap进行记忆化搜索, 不过是从单词表中走, 而非s的长度上遍历 ...
分类：
其他好文 时间：
2017-07-24 22:36:29
阅读次数：
167
题目大意： 一个矩阵，求矩阵中最长不下降子序列长度，只能四连块 思路： 记忆化搜索 对于每个块dfs，它的值就是四周比它小的块的最大值+1 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include ...
分类：
其他好文 时间：
2017-07-23 13:37:28
阅读次数：
155
1 /* 2 斐波那契的递归实现和记忆化思想 3 在动态规划中，常常会涉及斐波那契数列 4 下面介绍斐波那契的循环打表，递归的实现、打表 5 借鉴自《挑战程序设计竞赛》 6 */ 7 #include 8 using namespace std; 9 const int maxn = 40; 10 ... ...
分类：
其他好文 时间：
2017-07-23 11:17:41
阅读次数：
192
【算法】期望DP,记忆化搜索 题目 【题解】浅析竞赛中一类数学期望问题的解决方法 例题 首先因为聪聪走的步数等于大于可可走的步数，所以不可能出现循环(高斯消元)，使DP成为可能。 因为是图显然采用记忆化搜索。 p[x][y]表示x走向y第一步编号，f[x][y]表示答案(把答案数组设置出来考虑倒序递 ...
分类：
其他好文 时间：
2017-07-22 16:46:06
阅读次数：
152
题意：n个人（n<21），每三个人都有一个配合度，问最多配合度是多少？ ...
分类：
其他好文 时间：
2017-07-22 15:34:37
阅读次数：
155
