問題概要
$n$ 項の数列を $T$ 回繰り返した,$nT$ 要素の数列 $a$ が与えられる(与えられるのは最初の $n$ 要素のみ).$a$ の単調非減少な部分列の内,最長のものの長さを求めよ.
- $1 \leq n \leq 100$
- $1 \leq T \leq 10^7$
- $1 \leq a_i \leq 300$
$n$ 項の数列を $T$ 回繰り返した,$nT$ 要素の数列 $a$ が与えられる(与えられるのは最初の $n$ 要素のみ).$a$ の単調非減少な部分列の内,最長のものの長さを求めよ.
$n$ 要素の数列 $a$ から生成されるGCD Table を,$$g_{ ij } = \mathrm{ gcd }( a_i, a_j )$$ なる $n \times n$ 行列とする.
今,$g$ の要素を適当に並び替えた $n \times n$ 個の整数が与えられるので,$a$ として妥当なものを 1 つ復元せよ.解の存在は保証される.
$1 \leq n \leq 500$
問題設定は Division 2, Level 2 と同一だが制約が異なる.
$1 \leq N \leq 50$
$1 \leq M \leq 20$
$M $ 曲の歌があって,歌 $i$ はアイドル $s_i$ にのみ歌うことができる.コンサートで歌 $i$ を歌うと聴衆の幸福度が $h_i$ 上がる.また,各アイドルはコンサート中に高々 1 回しか歌うことができない.
歌う歌を適切に選ぶことで聴衆の幸福度を最大化したときの聴衆の幸福度を求めよ.
$1 \leq M \leq 100$
$1 \leq |s_i| \leq 10$