kwm_t

kwm_tのメモ

AtCoder Beginner Contest 275

■A - Find Takahashi
indexとpairで持ってsort
■B - ABC-DEF
mint
■C - Counting Squares
面倒三点固定してごちゃごちゃした
■D - Yet Another Recursive Function
メモ化再帰
■E - Sugoroku 4
やるだけ
■F - Erase Subarrays
dp[i][j][k]:=i番目まで見た、総和がj、最後を取り除いたor使った
■G - Infinite Knapsack
問題の言い換えができれば凸包になるのだけど、言い換えができませんでした。