bzoj1864 三色二叉樹

僅有一行，不超過500000個字元，表示乙個二叉樹序列。

輸出檔案也只有一行，包含兩個數，依次表示最多和最少有多少個點能夠被染成綠色。

1122002010

5 2

int mx[n][3][3]; //點i的顏色為0/1/2，點i為根的子樹最多有多少個0/1/2

int mn[n][3][3]; //點i的顏色為0/1/2，點i為根的子樹最少有多少個0/1/2

然後各種亂搞

（寫的太挫辣。。。直接meta-programming是可以解決的。。。）

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int n = 500010;
char str[n];
int ch[n][2], cnt, pos;
int build() else if(str[pos] == '1') else 
return cur;
}int mx[n][3][3]; //點i的顏色為0/1/2，點i為根的子樹最多有多少個0/1/2
int mn[n][3][3]; //點i的顏色為0/1/2，點i為根的子樹最少有多少個0/1/2
void dfs(int u) else if(c1) else 
}int main() 

BZOJ 1864 三色二叉樹 樹DP

僅有一行，不超過500000個字元，表示乙個二叉樹序列。輸出檔案也只有一行，包含兩個數，依次表示最多和最少有多少個點能夠被染成綠色。1122002010 5 2dp i 0 i節點不為綠色獲得的最大收益 dp i 1 i節點為綠色獲得的最大收益 include include include inc...

bzoj1864 Zjoi2006 三色二叉樹

傳送門 大力建出樹後大力dp 設f i j 表示以i為根節點，根節點顏色為j是的最優解。每次列舉當前結點節點顏色和兒子顏色，時間複雜度o n 27 uses math var a,b array 0.500005,1.3 of longint c array 0.500005 of longint ...

BZOJ1864 Zjoi2006 三色二叉樹

標籤 樹形dp description input 僅有一行，不超過500000個字元，表示乙個二叉樹序列。output 輸出檔案也只有一行，包含兩個數，依次表示最多和最少有多少個點能夠被染成綠色。sample input 1122002010 sample output 5 2題意 給定一棵二叉樹...