Topcoder SRM656 ForkliftTruckOperator
题意直线上有 $n$ 个箱子，第 $i$ 个箱子是 R 或者 B 中的一种。R 的箱子高度是 $1$，B 的箱子高度是 $\sqrt 2$。现在你可以进行若干次操作，每次选择两个不交区间 $[l_1,r_1],[l_2,r_2]$，满足：$r_1-l_1 = r_2-l_2$$[l_2,r_2]$ 所有箱子的高度都相同并且将 $[l_1,r_1]$ 的箱子堆到 $[l_2,r_2]$ 上面。...
题意直线上有 $n$ 个箱子，第 $i$ 个箱子是 R 或者 B 中的一种。R 的箱子高度是 $1$，B 的箱子高度是 $\sqrt 2$。现在你可以进行若干次操作，每次选择两个不交区间 $[l_1,r_1],[l_2,r_2]$，满足：$r_1-l_1 = r_2-l_2$$[l_2,r_2]$ 所有箱子的高度都相同并且将 $[l_1,r_1]$ 的箱子堆到 $[l_2,r_2]$ 上面。...