mayoko’s diary

プロコンとかいろいろ。

2016-03-04から1日間の記事一覧

Educational Codeforces Round 9 D. Longest Subsequence

問題 codeforces.com 解法 m の値がそこそこ小さいので, m 以下の数 x について, 「x が最小公倍数になるような配列 a の組みあわせはあるのか」というように考えてみます。これは x の約数がなるべく多いものを選べば解決します(これだと例えば 6, 12, 18, …