作者:
sixB (6B)
2024-08-21 08:34:311140.
昨天的
我打雀魂一整個晚上哇啊啊啊啊
新模式好好玩嗚嗚嗚嗚
思路:
一開始想說兩個人 那我開兩個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