A:場合分け はじめのaじゃないとこからaじゃないとこまでだけどaaa->aazに注意 B:場合分け 0がない時と1がない時とそれ以外で,それ以外だと0と1の数がわかるので全体と合ってることを確認した後は適切に0001111からずらす(計算して). C:全方向木DP.dp[v]=v以…

問題:N頂点の木Tが与えられます.「辺を一つ除いて,新たに付け加えて木にする」 という操作をK回以下出来るとき何種類の木が出来るでしょう?N,K≤50まず, TからK回以下で木Xに出来る⇔TとXの両方に含まれる辺がN-1-K本以上(→は自明,左はいつかのこどふぉEに…

a1,a2,..aNのうち,K個以上を満たす物の数は, 一々計算するのが面倒なので(ちなみに,K=0の時はC(-1,-1)=1だけ生き残る)ちょうどK個は,まあ差をとればいいや.

Problem - C - Codeforcesクッソ良問.CFのCに置かれて虐殺が起こった.問題:竹がN本あり,はじめ高さはそれぞれh[i]である. 1日で起こることは,「 (竹を選んで"ハンマーで叩く")をK回以下 → それぞれの竹がa[i]伸びる」 ここで,高さhの竹をハンマーで叩くと,高…

Typical DP Contestとは,りんごさんが作ったDPの問題で典型的すぎて一般的なコンテストに出せないと(りんごさんが)判断した,DPの練習問題を集めたものです が,十分難しい難易度のものもあります.2013/8/31に開催されたんですがようやく全問解いたのでメモ.(…

ほんとうに最下位だったA:OK B:OK C:最後の一個が出来る二本があるならできるし,そうでないならできない. D:永続UFかと思ったけど,クエリを同時ににぶたんするのにlog幅回走査する方法がある.知らなかった. E:終了20sec後とかに通った.図形まではすぐに落と…