49. 跳馬問題

49. 跳馬問題 ★ 輸入文件：horse.in 輸出文件：horse.out 簡單對比時間限制：1 s 內存限制：128 MB 【問題描述】 有一只中國象棋中的 ...

2020 ICPC沈陽站 D - Journey to Un’Goro （爆搜+思維剪枝）

題意： 給定一個長度為\(n\)的序列，現在要求你對其進行染色，\(r\ or\ b\)，兩個顏色，要求染完色的序列，在其中選擇盡量多對的下標\(1\le i\le j\le n\)，使得序列\([i ...