YunYan

摘要： 题目大意：n个人要买东西，然后每个人可以选择自己购买，花费的时间是ai，也可以选择和自己前边的人一块购买这两个人一块买花费的时间是bi，问这n个人需要的最少时间，如果从08:00:00开始算起，那么最早几点结束。 题解：定义状态dp[i]表示前i个人的需要的最少时间，第i个人可以自己买dp[i]=d 阅读全文

摘要： 中文题目，题意好理解。 题解:定义状态DP[i][j]表示第i秒在第j个位置处的最优状态，每一个点只能由相邻点转移，所以转移方程就是dp[i][j]=max({dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]})+arr[i][j]，arr[i][j]表示当前状态下的物品的数 阅读全文