区间dp
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
区间dp
http://codevs.cn/problem/1392/题目描述 Description在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他们,钟某人现在的RP为m,但原创 2015-02-03 13:58:06 · 588 阅读 · 0 评论 -
区间dp
http://www.tyvj.cn/p/1056描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成原创 2015-01-30 16:27:23 · 476 阅读 · 0 评论 -
Uva 10891 dp
链接:戳这里This is a two player game. Initially there are n integer numbers in an array and players A and B getchance to take them alternatively. Each player can take one or more numbers from the l原创 2016-03-24 21:23:40 · 330 阅读 · 0 评论 -
hdu 5115 区间dp
链接:戳这里Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Problem DescriptionDire wolves, also known as Dark wolves, are extraordinari原创 2016-05-08 21:10:50 · 444 阅读 · 0 评论 -
Codeforces Round #336 (Div. 2) D 区间dp
链接:戳这里D. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone. In Zuma ther原创 2016-07-12 21:08:53 · 297 阅读 · 0 评论 -
hdu 5900 区间dp
链接:戳这里QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionEvery school has some legends, Northeastern University原创 2016-09-19 08:48:22 · 1546 阅读 · 0 评论