![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
better_life30
这个作者很懒,什么都没留下…
展开
-
LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERSTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 85 Accepted Submission(s) : 51Problem DescriptionYou want转载 2014-07-05 21:30:57 · 570 阅读 · 0 评论 -
(树型dp,数论)多校7 Mahjong tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5379官方题解:##1011. Mahjong tree在一棵树上给所有点标号,要求任意一个子树里的点编号连续,每一个点的儿子编号连续。 那么,一个点的非叶子儿子应该是连续的,即一个点的非叶子儿子最多只有两个。 对于每一个点,我们把它的叶子儿子的个数记作S,所有儿子的方案数积为T原创 2015-08-16 16:50:20 · 375 阅读 · 0 评论 -
(dp)湘潭市赛,A.Coins
CoinsAccepted : 66 Submit : 167Time Limit : 1000 MS Memory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending mach原创 2015-06-29 21:06:50 · 944 阅读 · 0 评论 -
(朴素dp)C.Plane Ticket Pricing
/*题目:C - Plane Ticket Pricing链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78470#problem/C题意:给你n个座位,m天剩余,接下来m+1行代表剩余i天,对于每天有k种价格的机票,你必须挑选一种作为你当日的机票价, 每种机票价对应当日会销售掉的票数,不够就全卖掉,问你最大的销售利原创 2015-05-21 08:58:14 · 552 阅读 · 0 评论 -
(dp)11th福州大学校赛,D.花生的序列
Problem 2170 花生的序列Accept: 114 Submit: 339Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description“我需要一个案件!!!”,没有案件卷福快疯了。花生不忍心看卷福这个样子,他决定帮卷福找点事情做。花生拿了两个长度为N的相同的序列,序列都为W原创 2015-05-02 15:32:06 · 470 阅读 · 0 评论 -
(01背包)Rectangle
RectangleTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 23, Accepted users: 13Problem 13266 : No special judgementProblem description原创 2015-04-12 22:08:47 · 375 阅读 · 0 评论 -
(基础dp(最大连续子串和))华中区邀请赛,B.Magic
Problem 1565 - B - MagicTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 439 Accepted: 163 Special Judge: NoDescriptionHere are n numbers.You have a magic : first ,原创 2015-04-23 22:49:59 · 897 阅读 · 0 评论 -
(BFS,状压DP)小明的迷宫
Problem 2186 小明的迷宫Accept: 86 Submit: 254Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所原创 2015-03-28 15:27:13 · 671 阅读 · 0 评论 -
(基础dp).Apple Catching
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7619 Accepted: 3741DescriptionIt is a little known fact that cows love apples. Farmer John原创 2014-08-12 21:13:18 · 619 阅读 · 0 评论 -
(状态DP)Corn Fields
Corn FieldsTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 13Problem DescriptionFarmer John has p原创 2014-08-12 21:16:33 · 318 阅读 · 0 评论 -
最大连续子序列
最大连续子序列Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 84 Accepted Submission(s) : 48Problem Description给定K个整数的序列{ N1, N2, ...,原创 2014-07-05 21:41:38 · 345 阅读 · 0 评论 -
Max Sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 188 Accepted Submission(s) : 50Problem DescriptionGiven a sequence a[1],a转载 2014-07-05 21:38:44 · 297 阅读 · 0 评论 -
数塔
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 89 Accepted Submission(s) : 56Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样原创 2014-07-05 21:35:43 · 389 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
Leader in Tree Land可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树,设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i],不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。令dp[i][j]表示考虑编号从1到i的点,其中恰好有j个点是其子树最大值的概率。 很容易得到如下转移方程:dp[i][原创 2015-08-20 19:54:10 · 297 阅读 · 0 评论