题目：http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下，然后就搞了一下，wa到不能忍啊。注意下范围。#include
#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-06-29 07:49:24
阅读次数：
226
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813...
分类：
其他好文 时间：
2014-06-20 12:41:45
阅读次数：
189
uva 11825 Hackers' Crackdown（状态压缩DP）
题目大意：
有n台计算机，每台计算机运行n个不同进程，现在你可以每台机器上停止一个服务，而且你停止了1台机器上的这个服务的同时，其相连机器上的这个服务也会停止，再告诉 你每台机器相连的机器，当一个所有机器上的这个服务都停止了，那么这个服务才算没有被运行，问你最多多少个服务没有 被运行？
解题思路：
其实就是把这些机器分成最多的子集合集合，每个子集合合并起来能够影响全部，这样就能解决问题。这样枚举的状态就是2^16次方。...
分类：
其他好文 时间：
2014-06-20 12:10:53
阅读次数：
374
题目链接没大做过概率dp的题目，这题只看了一下别人的d[][]数组的定义，剩下的自己想了一会写的，居然1A。题意：给定2^n行，
2^n列，i行j列代表第i
个人赢第j个人的概率，求经过n局，哪个人赢的概率最大，比赛规则是相邻的人先比，赢的人进入下一局再与赢的相邻的人比，输的直接淘汰。分析：d[i]...
分类：
其他好文 时间：
2014-06-07 10:23:27
阅读次数：
194
1 //zoj1366类似背包的问题 2 //争取一遍AC 3 #include 4 #include
5 #include 6 #define maxn 13 7 using namespace std; 8 9 int k[maxn];10 int
n1[maxn];11 ...
分类：
其他好文 时间：
2014-06-06 13:05:58
阅读次数：
250
思路： f[i][j]表示n1串第i个与n2串第j个且以j结尾的LCIS长度。
很好想的一个DP。 然后难点是优化。这道题也算是用到了DP优化的一个经典类型吧。 可以这样说，这类DP优化的起因是发现重复计算了很多状态，比如本题k的那层循环。
然后就可以用maxl标记搞一下，将O(n^3...
分类：
其他好文 时间：
2014-06-05 21:52:08
阅读次数：
490
DP。这题都能TLE，发现memset有时居然比for还要慢。 1 #include 2
#include 3 #include 4 5 #define MAXN 2005 6 #define INF 0x3fffffff 7 int
dp[MAXN][MAXN]; 8 int buf[M...
分类：
其他好文 时间：
2014-06-05 20:01:32
阅读次数：
381
【题解】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格
1 //zoj1276 路径输出用到了栈的思想，比较考验思维 2 #include.....
分类：
其他好文 时间：
2014-06-05 18:09:06
阅读次数：
224
1 #include 2 #include 3 4 using namespace std; 5 6
double dp[10005][125]; 7 double p[125][125]; 8 int pk[10005]; 9 10 int N,M;11 12
double fmax(dou...
分类：
其他好文 时间：
2014-06-05 17:47:42
阅读次数：
221
题意：给n个白球，选其中一些涂为黑色，且给了涂第i个球的花费为ci，要求每m个连续的球中至少有两个黑球，问最小花费是多少？容易想到一个方程dp[i][j]=min{dp[k][i]}+c[j]dp[i][j]表示最后上色的两个球分别是第i和第j个球（i#include
#include #inclu...
分类：
其他好文 时间：
2014-06-05 12:52:14
阅读次数：
248
