
DP
上决FX
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU3341 AC自动机上的状压DP
传送门:点击打开链接 Lost's revenge Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3092 Accepted Submission(s): 813 Problem Description L原创 2015-01-28 16:28:31 · 562 阅读 · 0 评论 -
HDU 5324 Boring Class 树状数组套平衡树
Boring Class Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Zstu and Mr. Hdu are taking a boring class , Mr. Zstu comes up wit原创 2015-07-30 21:10:38 · 767 阅读 · 0 评论 -
HDU 5335 Walk Out 状压DP乱搞
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description In an n∗m maze, the right-bottom corner is the exit (position (n,m)原创 2015-07-30 20:36:10 · 676 阅读 · 0 评论 -
POJ2823 单调队列优化入门
传送门:点击打开链接 Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 40946 Accepted: 12145 Case Time Limit: 5000MS Description An array of size n原创 2015-01-05 13:26:36 · 444 阅读 · 0 评论 -
Codeforces 368B Sereja and Suffixes 线段树按值建树
传送门:点击打开链接 B. Sereja and Suffixes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja has an array a, consisting of n intege原创 2015-01-21 16:15:15 · 450 阅读 · 0 评论 -
Codeforces 7D Palindrome Degree 字符串hash DP
传送门:点击打开链接 D. Palindrome Degree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output String s of length n is called k-palindrome, if原创 2015-01-21 20:14:24 · 1150 阅读 · 0 评论 -
HDU4122 单调队列优化DP
传送门:点击打开链接 Alice's mooncake shop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3145 Accepted Submission(s): 799 Problem Descript原创 2015-01-03 13:13:57 · 522 阅读 · 0 评论 -
Codeforces 510D map进行DP
传送:点击打开链接 D. Fox And Jumping time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a game. In this game there is a原创 2015-02-03 19:28:11 · 539 阅读 · 0 评论 -
POJ 2778 DNA Sequence AC自动机DP的矩阵优化
传送门:点击打开链接 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12215 Accepted: 4650 Description It's well known that DNA原创 2015-01-29 15:15:54 · 879 阅读 · 0 评论 -
HDU 2296 Ring AC自动机上的DP
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2296 Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2412 Accepted Submission(s): 748原创 2015-01-29 10:16:01 · 460 阅读 · 0 评论 -
HDU2243 考研路茫茫——单词情结 AC自动机DP矩阵优化
传送门:点击打开链接 考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3929 Accepted Submission(s): 1147 Problem Description 背单词,原创 2015-01-29 15:42:39 · 1674 阅读 · 0 评论 -
HDU2457 DNA repair AC自动机上的简单DP
传送门:点击打开链接 DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1450 Accepted Submission(s): 792 Problem Description Biolog原创 2015-01-28 19:10:36 · 511 阅读 · 0 评论 -
HDU 4718 The LCIS on the Tree 树上路径倍增
The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description For a sequence S1, S2, ... , SN, and a pair of integers (i, j)原创 2015-08-05 10:01:01 · 1159 阅读 · 0 评论