dp
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
Max Sum
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The...原创 2018-07-25 11:27:33 · 132 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! (动态规划+最大上升序列//贝尔数)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game c...原创 2018-07-25 16:35:36 · 851 阅读 · 0 评论 -
一卡通大冒险
因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他们决定将自己的一卡通夹...原创 2018-07-26 15:25:10 · 265 阅读 · 0 评论 -
不要62 (数位dp)
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 你...原创 2018-08-07 20:28:11 · 221 阅读 · 0 评论 -
UVALive 7785 m-ary Partitions(动态规划)
A partition of an integer n is a set of positive integers which sum to n, typically written in descending order. For example: 10 = 4+3+2+1 A partition is m-ary if each term in the partition is a power...原创 2018-11-13 19:51:09 · 208 阅读 · 0 评论