DP
关注
分享
扫一扫
文章平均质量分 90
deprecated_tzg
这个作者很懒，什么都没留下…
展开
-
2013金山西山居创意游戏程序挑战赛——复赛（1） 剑侠情缘
状态压缩的dp问题先看一段超时的代码。。。#include #include #include #include #include #include #include #include #include using namespace std;char tpcha[500];int data[500][500];int dp[2][500][11][11][2]原创 2013-05-26 15:49:54 · 939 阅读 · 0 评论 -
hdu 5110 Alexandra and COS（dp）
hdu 5110 Alexandra and COS虽然可以一眼看出是dp相关的，但题目给的数据量范围还是很容易把人吓住。题解的方法看来真是可行的。。。根据题意，所要统计的点在正北方向左右45°的扇区内。设dp[i][j][k]表示观察点坐标为i,j，值为k。若k dp[i][j][k] = dp[i-k][j-k][k] + dp[i-k][j+k][k] - d原创 2014-12-31 20:28:47 · 1122 阅读 · 0 评论 -
hdu 5064 Find Sequence（单调性优化DP）
hdu 5064 Find Sequence原创 2014-10-15 16:19:44 · 982 阅读 · 0 评论 -
hdu 4992 Primitive Roots（推导+证明）
Primitive Roots原创 2014-09-11 18:56:10 · 1550 阅读 · 0 评论 -
hdu 4991 Ordered Subsequence（DP优化—树状数组）
hdu 4991 Ordered Subsequence原创 2014-09-10 13:49:21 · 577 阅读 · 0 评论 -
DP优化--背包问题
1111111111原创 2014-09-09 11:25:00 · 538 阅读 · 0 评论 -
数位DP合集
hdu 4933 Miaomiao's Function原创 2014-09-08 12:05:00 · 483 阅读 · 0 评论 -
hdu 3534 Tree（树形dp）
裸树形dp#include #include const int MAXN = 50000;struct node{ int to, next, val;}edge[MAXN*2];int head[MAXN];int tol;int fst_max[MAXN];int sec_max[MAXN];int fst_num[MAXN];int sec_num[MAX转载 2013-07-17 15:39:57 · 677 阅读 · 0 评论 -
hdu 4669 Mutiples on a circle（按位DP）
按位dp，一开始原创 2014-05-12 18:19:41 · 588 阅读 · 0 评论 -
hdu 4655 Cut Pieces（DP 贪心）
根据题意先求出dp公式：原创 2014-05-05 23:12:15 · 658 阅读 · 0 评论 -
hdu 4661 Message Passing（树形dp）
反正是转载 2014-05-01 21:15:55 · 717 阅读 · 0 评论 -
hdu 2243 考研路茫茫——单词情结
矩阵快速幂、幂相加是重点还设计到一些ac自动机的dp#include #include #include using namespace std;typedef unsigned long long ULL;const int MAXN = 60;const int szGP = MAXN*MAXN*(sizeof (ULL));struct tire{ int原创 2013-07-16 21:12:14 · 827 阅读 · 0 评论 -
TopCoder SRM 669 DIV 1
250Problem Statement The idols Ami and Mami like playing games. Today they bought a new game. At the beginning of the game a single slime appears on the screen. You are given原创 2015-10-03 21:52:00 · 1686 阅读 · 1 评论