![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
JalexDooo
努力中...
展开
-
UVa 1629 Cake Slicing (切蛋糕)
有一个n行m列的网格蛋糕上有一些樱桃,要求延网格线切割,并且每块蛋糕上有一个樱桃,问最小的切割长度。#include #include #include #include #include using namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;int dp[21][21][21][21];int原创 2016-07-14 17:17:05 · 508 阅读 · 0 评论 -
Codeforces 518D 概率DP
DP[i][j]表示前i时间内进入j个人的概率,那么期望就是 DP[t][i]*i 的和;DP[i][j] = DP[i-1][j]*(1.0-p) + DP[i-1][j-1]*p;特例:当 j == n时,已经没有人在等待了,说以DP[i][j] = DP[i-1][j] + DP[i-1][j-1]*p;#include #include #include #include原创 2016-07-07 09:05:38 · 566 阅读 · 0 评论 -
CodeForces 687C The Values You Can Make
dp[i][j]表示i可以构成j则为true:#include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 1000 + 7;int n, k;bool dp[maxn][maxn];int main() {原创 2016-07-07 10:34:09 · 611 阅读 · 0 评论 -
HDU 3689 (KMP+DP || 暴力+dp)
由于匹配串比较小,也可暴力 dp[i][j]表示输入第i个字符模式串匹配到第j个字符的概率。 KMP+DP如下:#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;typedef long long LL;cons原创 2016-08-03 21:12:20 · 1090 阅读 · 0 评论 -
UVaLive 7365
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <vector>#include <map>using namespace std;typedef long long LL;bool vis[37]原创 2016-08-16 10:11:28 · 518 阅读 · 0 评论 -
HDU 4455 Substrings
HDU 4455原创 2016-08-08 20:30:45 · 362 阅读 · 0 评论 -
Ural 2072
DP原创 2016-08-22 19:55:31 · 506 阅读 · 0 评论 -
UVaLive 6697 (DP)
DP原创 2016-08-23 20:46:47 · 457 阅读 · 0 评论 -
HDU 4433 (DP)
/*dp[i][j][k]表示第i个数之前的数全部匹配,第i+1上变化了j,i+2上变化了k的最小值*/#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <queue>#include <stack>原创 2016-08-11 18:31:56 · 355 阅读 · 0 评论