49. 跳马问题 ★ 输入文件：horse.in 输出文件：horse.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 有一只中国象棋中的 ...

题意： 给定一个长度为\(n\)的序列，现在要求你对其进行染色，\(r\ or\ b\)，两个颜色，要求染完色的序列，在其中选择尽量多对的下标\(1\le i\le j\le n\)，使得序列\([i ...