問題ページ C - 高橋君、24歳 考えたこと 正しく手紙をいれた人のパターンはC(N,K)でO(K)で求まるので問題ない 問題は誤ったK人の方が何パターンあるか 組み合わせを頑張ってO(1)とか考えるけど思い浮かばない 樹形図を書いて小さいケースについて実験する k…

考えたこと 題意がよくわからないのでサンプルを試していると[1,upTo[i]]の要素がquantity[i]個存在するということらしい 区間でソートしておくとよさそう dp[i][j] = (i個目のhintまでの区間で偶数をj個使うのが可能か) みたいなDPを考える 状態数O(nq)、偶…