随笔分类 -  DP

HDU 4487 Maximum Random Walk
摘要：Maximum Random Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 756 Accepted Submission(s): 4 阅读全文
posted @ 2018-08-02 18:33 Maydaytyh 阅读(290) 评论(0) 推荐(0)
CF 148D Bag of mice【概率DP】
摘要：D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes Promblem description The dragon and the princess are arguing about wh 阅读全文
posted @ 2018-08-02 15:48 Maydaytyh 阅读(222) 评论(0) 推荐(0)
HDU 3853 LOOPS 概率DP入门
摘要：LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 8453 Accepted Submission(s): 3397 Problem 阅读全文
posted @ 2018-08-02 11:03 Maydaytyh 阅读(219) 评论(0) 推荐(0)
CODEVS【1380】没有上司的舞会
摘要：题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Desc... 阅读全文
posted @ 2015-11-03 11:51 Maydaytyh 阅读(205) 评论(0) 推荐(0)
最长公共上升子序列||LCIS
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define maxn 3000+5012 #define inf 0x... 阅读全文
posted @ 2015-10-29 18:38 Maydaytyh 阅读(347) 评论(0) 推荐(0)