kwm_t

kwm_tのメモ

ABC267

大惨事
■A - Saturday
if elseでいらっとする
■B - Split?
不快な気持ちになるなど
■C - Index × A(Continuous ver.)
差分管理
■D - Index × A(Not Continuous ver.)
dp[i][j]:=iまで見たj個使った
■E - Erasing Vertices 2
二分探索のngを0で始めたせいでペナ
それに気がつくのに30分。
貪欲でやればいいのに。
■F - Exactly K Steps
時間が足らず。
直径の性質を考えると
Uから直径のどっちからに向かう道の上に答えの頂点はある。
dfs*4
■G - Increasing K Times
挿入dp
解説見れば自然に思うけど難しい
■Ex - Odd Sum
畳み込み40回が間に合う。