POJ3671 Dining Cows(1) http://acm.pku.edu.cn/JudgeOnline/problem?id=3671 左側に1、右側に2を固めるということは、数字の列に1箇所仕切りを入れて数字の列を左右に分割してしまえば良いでしょう。前回の例で考えると、 2 1 1 1 2 2 1は、4つ目と5つ目の…