2018-10-29から1日間の記事一覧

CF519 F - Make It One

良問だった 問題 n個の整数aが与えられる aの部分集合のうち全要素のgcdが1になるようなもののサイズの最小値を求めよ (存在しない場合は-1)1 1 解法 2*3*5*7*11*13 より答えはたかだか7であることがまずわかる dp[i][j]: i個の要素を含み、それらのgcdがjに…

CF519 D - Mysterious Crime

超凡ミスで2問落としてまた1893まで落ちちゃった マジで深夜はパフォーマンス落ちる 問題 長さnの順列がm個与えられる それぞれの順列の先頭と末尾からいくつかの数字を消し、全ての順列を一致させたい 数字の消し方は何通りあるか1 1 解法 1個目の順列が 1,…