■A - Please Sign
寄与を考える。
グラフとしてみると、rootからの深さと二項係数が関係ある。
係数になる二項係数は単調なので深さを深い方から見て符号を見る
■B - Subsegments with Small Sums
iから見たときどこまでが塊になるかを考慮して後ろからdp
■C - Not So Consecutive
dp[i][j]:=iまでを埋めた最後はj
ただし重複を許さないために、i+1番目はjでは埋められないとする
これは区間更新一点取得で出来るので双対セグ木でと言いたいが
TLEしてしまうので真面目にlogを落とす
