- 博客(1)
- 收藏
- 关注
原创 [题解]一道 DP 思路好题
Description 数轴上对于所有的 1≤i≤n1\le i\le n1≤i≤n ,点 iii 上有一个物品,价值为 aia_iai 从 000 开始走路,每次可以向左或向右走 如果点 iii 上有一个没有取过的物品,则可以取之 但初始你有 xxx 点能量 在任何时候,如果你身上的物品价值总和为 aaa ,则走一个单位距离要消耗 a+1a+1a+1 点能量 求在回到起点 000 时剩余能量...
2019-05-18 10:49:08 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人