题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点1.注意确定终点状态2.状态的初始化3.不可能状态的排除代码是参考cxlove写的，ku...
分类：
其他好文 时间：
2015-04-05 23:30:58
阅读次数：
188
将K个模板串构成一个AC自动机，那些能匹配到的单词节点都称之为禁止节点。然后问题就变成了在Tire树上走L步且不经过禁止节点的概率。根据全概率公式用记忆化搜索求解。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-05 15:51:35
阅读次数：
120
Codeforces 509F Progress Monitoring (区间dp 或 记忆化搜索)...
分类：
其他好文 时间：
2015-04-03 21:05:50
阅读次数：
179
题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );
完整代码：
#include
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-04-02 22:41:35
阅读次数：
161
ZOJ 3777 Problem Arrangement状态压缩DP，种数DP，dp[s][m]代表当前被占位置的集合分数为m的方案数，父母是总数n!，记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列，逆元，快速幂，当然可以暴力找循环节，有mod肯定有循环...
分类：
其他好文 时间：
2015-04-02 22:22:17
阅读次数：
151
C -CardsUVA 12369好题，有一副顺序随机的扑克牌，一张张翻开，问至少c，d，h，s张黑桃红心草花方片的期望要翻开的张数。其中两张鬼牌可以代替任意一种花色，当翻到鬼牌时，鬼牌要选择变成一种花色使得期望值最小，并且选完之后这张鬼牌就不能再变化了。两张鬼牌都一样且互不影响。深搜记忆化dp，d...
分类：
其他好文 时间：
2015-04-02 20:25:30
阅读次数：
113
题意：给出1,5,10,25,50五种硬币，再给出n,问有多少种不同的方案能够凑齐n自己写的时候写出来方案数老是更少（用的一维的）后来搜题解发现，要用二维的来写http://blog.csdn.net/keshuai19940722/article/details/11025971这一篇说的是会有面...
分类：
其他好文 时间：
2015-04-02 01:05:25
阅读次数：
164
题意：和最长滑雪路径一样， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define mod=1...
分类：
其他好文 时间：
2015-04-01 19:47:08
阅读次数：
142
第一行为N，表示有N行 后面N行表示三角形每条路的路径权1≤n,m≤100000,0≤ai≤100000,1≤xi≤n,0≤wi≤10000,1≤li≤ri≤n
分类：
其他好文 时间：
2015-04-01 17:29:06
阅读次数：
141
问题可以转化成，对于二进制的每一位，每位最多用k次，那么能加出n的情况数，
这样其实就一个背包问题，利用记忆化搜索，减少需要的状态数
代码：
#include
#include
#include
using namespace std;
const int MOD = 1000000009;
int w[20];
int t, n, k;
int dp[20][10005];
i...
分类：
其他好文 时间：
2015-04-01 15:23:33
阅读次数：
285
