考え方 回答例 考え方エラトステネスの篩-likeな考え方で解ける． AtCoder - 解法パターンの整理 - 競プロはじめました以下のループは$O(N \log N)$であることがポイント． for i in range(N): for j in range(i, N + 1, i): # 処理 回答例 from collections…

考え方 回答例 考え方全部大文字かどうかは文字列.isupper()，全部小文字かどうかは文字列.islower()で判定できる．回答例 S = input() if len(S) != len(set(S)) or S.isupper() or S.islower(): exit(print('No')) print('Yes')

考え方 回答例 考え方以下と同じ考えで解ける． ABC246F - typewriter - 競プロはじめました文字列を26bitで管理し，$N$個のうちどの文字列を選ぶかをbit全探索する．すべての場合について，26文字が何回出てくるかカウントする．最後に，$K$回出てくる個数…

考え方 回答例 考え方左から見ていくと，コの字の辺を追加していく形になっている（初期状態のみ特殊）．各ステップで3辺のうちどれを切るかをきめるとdpで解ける．dp[i][j][k]を， 左から$i$番目まで決まっていて， $j$本の辺を取り除かれていて， 上と下が…