
DP
文章平均质量分 77
驱动幽灵百鬼夜行小肆
活在驱动层的一个幽灵专业课不行数学不行算法不行但是我就是爱计算机PE structure是如此的美妙不关心任何黑产
展开
-
【HDU2571】命运
#include #include #include #include using namespace std;const int MAXN = 100;const int MAXM = 1100;int maze[MAXN][MAXM];int dp[MAXN][MAXM];int solve(int n,int m,int N,int M){//向下一次只能走一格。但是原创 2012-04-29 01:19:38 · 2667 阅读 · 0 评论 -
【HDU3415】Max Sum of Max-K-sub-sequence,思路+解题报告+AC代码+自虐般疯狂吐槽【0.3%达成!】
#include #include #include #include using namespace std;const int MAX_SIZE = 100010 * 2;const int INFINITE = 99999999;int num[MAX_SIZE];int sum[MAX_SIZE];int q[MAX_SIZE];int ind[MAX_SIZE];i原创 2012-08-03 02:56:37 · 3598 阅读 · 0 评论 -
【HDU4313】 - Matrix - 树状DP Version 思路+解题报告+AC代码【0.4%达成】
#include #include #include #include #include using namespace std;/** Problem: HDU4313 - Matrix - DP Version【0.4%达成】 Copyright : 归我们学校集训队和本人所有,未经同意可以转载。 【但是胆敢用于培训的话,贵学校服务原创 2012-08-06 02:29:22 · 2717 阅读 · 0 评论 -
【ZOJ3471】Most Powerful, 思路+源代码+解题报告(好久没写解题报告了……)【目标达成:0.1%】
/** Problem:ZOJ3471-Most Powerful. Reference:http://blog.youkuaiyun.com/magicnumber/article/details/6182891 Knowledge point:状态压缩DP Thought: 根据炮兵阵地(那是别的题)和这道题,还有一次多校的经验(就是那个类似拼图的那个题,给你原创 2012-08-01 23:46:47 · 2590 阅读 · 0 评论 -
【CodeForces 155C Hometask】白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢DP的转移真心不会啊水到家了怎么办!【1.1%达成】
#include #include #include #include using namespace std;const int MAX_SIZE = 1e5+10;char text[MAX_SIZE];/** Title: 白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢虽然效率低人家好伤心的还有就是DP的转移真心不会啊水到原创 2012-08-20 01:44:19 · 3953 阅读 · 0 评论