https://csacademy.com/contest/round-65/task/count-arrays/Q個の区間がある。 i番目の区間は[L[i],R[i]]の区間に少なくとも1つは0が含まれるという条件。 全ての区間の条件をみたす長さNのバイナリ列は何通りあるか。 ※バイナリ列 : 0と1からなる文字列

https://csacademy.com/contest/round-65/task/count-4-cycles/2つのN頂点の木がある。 それぞれの木の同じ頂点間に辺を追加で張り、2つの木を合成する。 この無向グラフの中で長さ4のサイクルの個数を答えよ。