sue专题

BZOJ 2037 Sue的小球(区间DP)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2037 题意:二维平面上有一些彩蛋(x,y),每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋,价值为此时彩蛋的高度。初始位置给出(只能在x轴上移动)。求一种移动的方式使得获得的总价值最大。(所有彩蛋都要拿到) 思路: #include <iostream> #in