問題 1からNの順列Pが与えられる。 ペア(L,R)について、P_L, ..., P_Rの中で2番目に大きいものをX_{L,R}とする。 Σ^{N-1}_{L=1} Σ^{N}_{R=L+1} X_{L,R}を求めよ。 制約 2 解法 よくある手として、あるP_iが2番目に大きいものであるような範囲を考える。A, B,…

問題 N人の人が一列に並んでおり、各人が左を向いているか右を向いているかの情報が文字列Sで与えられる。 各人は、目の前の人が自分と同じ方向を向いていればhappyであり、そうでなければunhappyである。ここで、0回以上K回以下で、好きな回数だけ以下の操…