动态规划
wzx1078132012
这个作者很懒,什么都没留下…
展开
-
洛谷P1725 琪露诺
题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。你问...原创 2018-08-01 23:00:49 · 157 阅读 · 0 评论 -
洛谷P1430 序列取数
题目描述 给定一个长为n的整数序列(n<=1000),由A和B轮流取数(A先取)。每个人可从序列的左端或右端取若干个数(至少一个),但不能两端都取。所有数都被取走后,两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明,都使自己得分尽量高,求A的最终得分。 输入输出格式 输入格式: 第一行,一个正整数T,表示有T组数据。(T<=100) 接着T行,每行第一个数为n...原创 2018-09-07 21:33:47 · 234 阅读 · 0 评论