
DP动态规划
文章平均质量分 79
charote233
这个作者很懒,什么都没留下…
展开
-
HDU 1087:Super Jumping! Jumping! Jumping!(DP之LIS)
Description 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. Th原创 2016-08-11 16:01:13 · 282 阅读 · 0 评论 -
HDU 1059:Wooden Sticks(DP之LIS)
Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some t原创 2016-08-11 16:04:50 · 241 阅读 · 0 评论 -
HDU 1025:Constructing Roads In JGShining's Kingdom(LIS问题+二分)
Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich cities) whi原创 2016-08-11 16:16:04 · 419 阅读 · 0 评论