其他dp
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu1003
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 251717 Accepted Submission(s): 59660 Problem Description Given a sequenc原创 2017-07-30 20:45:21 · 180 阅读 · 0 评论 -
hdu 5773 The All-purpose Zero (LIS)
The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2727 Accepted Submission(s): 1212 Problem Description ?? gets an s...原创 2017-07-15 09:16:42 · 167 阅读 · 0 评论 -
hdu 5489 Removed Interval (LIS)
Removed Interval Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2198 Accepted Submission(s): 692 Problem Description Given a sequence ...原创 2017-07-14 22:07:58 · 213 阅读 · 0 评论 -
hdu 3779 Railroad (LIS)
Railroad Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1094 Accepted Submission(s): 466 Problem Description A train yard is a complex...原创 2017-07-14 15:46:21 · 176 阅读 · 0 评论 -
hdu 1422 重温世界杯 (LIS)
重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7934 Accepted Submission(s): 2785 Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他...原创 2017-07-14 14:05:09 · 239 阅读 · 0 评论 -
hdu 1231 最大连续子序列 (LIS)
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39069 Accepted Submission(s): 17670 Problem Description 给定K个整数的序列{ N1, N2, ...,...原创 2017-07-14 12:13:15 · 189 阅读 · 0 评论 -
hdu 1950 Bridging signals (LIS+二分)
Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4061 Accepted Submission(s): 2543 Problem Description 'Oh no, they've ...原创 2017-07-14 10:55:55 · 146 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom (最长上升子序列长度)
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29806 Accepted Submission(s): 8452 Problem Des...原创 2017-07-13 12:18:39 · 116 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(A) 度度熊看球赛 (DP)
http://acm.hdu.edu.cn/showproblem.php?pid=6377 思路: dp[i][j] 表示前 i 对情侣,有 j 对坐在一起的方案数。 首先为了简便,我们把每对情侣中两个人看作是相同的两个人,最后乘上 2^n 即可。 最后要求 ans×(2N)!,也就是求出 i 对情侣坐位所有不同方案数。 然后由前 i 对递推转移到前 i+1 对 : 1、第 i+1 对...原创 2018-08-13 19:14:59 · 192 阅读 · 0 评论