/*****
//sell[i]表示截至第i天，最后一个操作是卖时的最大收益；
//buy[i]表示截至第i天，最后一个操作是买时的最大收益；
//cool[i]表示截至第i天，最后一个操作是冷冻期时的最大收益；
//递推公式：
//sell[i] = max(buy[i-1]+prices[i], sell[i-1]) (第一项表示第i天卖出，第二项表示第i天冷冻)
//buy[i] = max(cool[i-1]-prices[i], buy[i-1]) （第一项表示第i天买进，第二项表示第i天冷冻）
//cool[i] = max(sell[i-1], cool[i-1]) (第一项表示第i-1天卖出，第二项表示第i-1天之前卖出）
****/
class Solution {
public:
int maxProfit(vector<int>& prices) {
int len=prices.size();
if(len<=) return ;
vector<int>sell(len,);
vector<int>buy(len,-prices[]);
vector<int>cool(len,);
for(int i=;i<len;i++){
int p=prices[i];
sell[i]=max(buy[i-]+p,sell[i-]);//
buy[i]=max(buy[i-],cool[i-]-p);//前一天必须冷冻期才能买入
cool[i]=max(sell[i-],cool[i-]);//前一天要么卖出，要么是冷冻期
}
return sell[len-];
}
};