题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。 =================================================================================#include#include#incl...
分类：
其他好文 时间：
2015-09-24 20:57:40
阅读次数：
257
题目大意：给你一个字符串，问其中匹配的括号有多少个？ 下面是用记忆化搜索写的。#include#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;cons....
分类：
其他好文 时间：
2015-09-24 20:55:19
阅读次数：
161
第一开始想着枚举根节点，然后记忆化搜索。。结果TLE，最后还是看了一眼题解瞬间明白了。。唉，还是思维太局限了由于数据是按照从小到大排列的，可以自然地组成一颗二叉排序树。设dp[i][j]是区间[i,j]的元素可以组成的BST的最小值，则大区间的结果和根节点以及小区间的结果有关系，很明显区间DP，转移...
分类：
其他好文 时间：
2015-09-23 10:08:38
阅读次数：
222
BZOJ 3139 [Hnoi2013]比赛 记忆化搜索...
分类：
其他好文 时间：
2015-09-18 13:55:47
阅读次数：
159
题意：有一片 n*m 的矿地，每一格有矿、或这传送门、或者挡路岩石。除了岩石不能走以外，其他的格子都能够向右或向下走，走到一个非岩石的格子。对于每一个矿点，经过它就能得到它的所有矿石，而对于每一个传送门，你可以选择传送或者不传送，向右或向下继续走（传送门送达点也可能是岩石），按从上到下、从左到右的顺...
分类：
其他好文 时间：
2015-09-17 23:05:12
阅读次数：
261
题意：有一张 n 点 m 边的有向无环图，每个点有各自的权值，可正可负，现在从一个点开始走，一直走到不能走到其他点为止，每经过一个点，可以选择获得或不获得它的权值，每个点可以走多次，但是权值只能获得一次，问最后最多能够获得多少权值。每个点可以走多次，权值只能获得一次，路过的时候权值可以不获得，所以我...
分类：
其他好文 时间：
2015-09-17 19:13:17
阅读次数：
218
记忆化递归搜索，注意树的规模可能会很大（2m），用64位整数也需要边计算边取模以防止溢出。http://acm.hdu.edu.cn/showproblem.php?pid=5401 1 #include 2 #include 3 #include 4 #include 5 6 using...
分类：
其他好文 时间：
2015-09-11 20:42:09
阅读次数：
146
题意：对于一个有向图，问最大团中有多少点，要求该点集内所有点对间至少有一条路径（u到v或v到u或两条都有）。首先，对于每一个强连通分量，其中的所有点必然能够互相到达，所以先进行缩点，然后对于缩点后的 DAG，dp[i] 表示从 i 强连通分量开始能够到达的最多的点数，那么在缩点时需要记录一下每个强连...
分类：
其他好文 时间：
2015-09-10 22:26:25
阅读次数：
197
用把失配边也加到正常边以后AC自动机，状态是长度递减的DAG，每个选一个不会匹配字符的转移。dp[u][L]表示当前在tire树上u结点长度还剩L时候不匹配的概率，根据全概率公式跑记忆化搜索。#includeusing namespace std;typedef double ld;const in...
分类：
其他好文 时间：
2015-09-10 17:17:26
阅读次数：
190
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int IN...
分类：
其他好文 时间：
2015-09-07 15:34:39
阅读次数：
254
