动态规划-序列dp
文章平均质量分 83
PhantomAgony
这个作者很懒,什么都没留下…
展开
-
[NOIp2000 T2] 乘积最大(序列dp)
题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为原创 2018-01-28 19:46:19 · 449 阅读 · 0 评论 -
[Codeforces 940.E] Cashback(dp,数据结构,贪心)
题目E. Cashbacktime limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputSince you are the best Wraith King, Nizhniy Magazin «Mir» at the ce...原创 2018-03-24 22:29:06 · 344 阅读 · 0 评论 -
[AtCoder ARC097]E - Sorted and Sorted(dp,逆序对,前缀和优化)
E - Sorted and SortedTime limit : 2sec / Memory limit : 1024MB Score : 600 pointsProblem StatementThere are 2N2N2N balls, NNN white and NNN black, arranged in a row. The integers from 111 throu...原创 2018-05-20 17:25:53 · 636 阅读 · 0 评论 -
[Codeforces 988.F] Rain and Umbrellas(序列dp)
F. Rain and Umbrellastime limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard outputPolycarp lives on a coordinate line at the point x=0x=0x=0. He ...原创 2018-06-03 17:54:13 · 378 阅读 · 0 评论 -
[Codeforces 985.E] Pencils and Boxes(dp,前缀和优化)
E. Pencils and Boxestime limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputMishka received a gift of multicolored pencils for his birth...原创 2018-05-27 18:15:59 · 387 阅读 · 0 评论