https://www.acmicpc.net/problem/16041 $N$ 頂点 $M $ 辺のグラフ $G$ が与えられる。 頂点の部分集合 $S$ であって以下の条件を満たすものを $\mod 10^9+7$ で求めよ。 $S$ から誘導される部分グラフは完全グラフである。 頂点全体の集合を $V$ としたとき…

https://www.acmicpc.net/problem/12825 以下の条件を満たす $(1,2,\dots,N)$ の順列 $P=(P_1,P_2,\dots,P_N)$ を 312-avoid と呼びます。 $1 \le i < j < k \le N$ を満たす全ての整数組 $(i,j,k)$ について、 $P_j < P_k < P_i$ となることがない。 312-av…

https://www.acmicpc.net/problem/28263 以下の条件を全て満たす長さ $11$ の整数列 $p_1,p_2,\dots,p_{11}$ を一組見つけよ。 $p_i$ は $10^7$ 以上 $10^8$ 未満の素数 $p_i < p_{i+1}$ ( $1 \le i \le 10$ ) $N = p_1 \times p_2 \times \dots \times p_{1…