大桔骑士v

题解

/ 注册

全部文章 / 题解（共2篇）

动态规划

设dp[i]表示到i天时候卖出(天数从0开始编号)所能取得的最大收益，所以第i-1天必须持有(当天买当天卖的情况就是0,编程时将答案ans初始化为0就不需要考虑当天买卖了)。那么就是看是第i-1天之前买入的，还是第i-1天买入的了，即也就是说，当dp[i-1]为负的时候，就直接取这一天的"收益...

动态规划

2020-02-28

26 2467

DP+前缀和

题目要求的是从l到r的每个位置w，从0走到w的位置总数再全部加起来。因为不能连续跑两次，也就是如果这次跑了，那上次一定是走。但是这次如果是走，那上次可以是跑的也可以是走的。详细思路见代码中注释： #include<bits/stdc++.h> using namespace std;...

动态规划前缀和

2019-09-15

2 751