1140.
昨天的
我打雀魂一整个晚上哇啊啊啊啊
新模式好好玩呜呜呜呜
思路:
一开始想说两个人 那我开两个dp让他们take turn去记
prefix加完发现不对
我现在这格dp算的 就是这次拿的+剩下的全部 - 下一格dp
因为两个人轮流拿
presum 改sufsum
dp开一个 纪录在<idx, m>的人可以拿到的最多石头
跑好慢99ms
醒来再看solution都怎么写
还有今天ㄉ题==
class Solution {
public:
int stoneGameII(vector<int>& piles) {
int n = piles.size();
//suffix sum
for(int i = n-2; i >= 0 ; i