ABCD4完1ペナ42:17・・・Eは解けるべきだしペナの出し方も下手だったしCも正直間に合うだろうな〜って思ったのに躊躇って出さなかったのでさっさと投げるべきだったしで色々下手でした A if(s[0]==s[1] and s[1]==s[2]) でもいいが， std::sort(s.begin(),s.…

蛇足をしてめっちゃ遠回りした・・・ 問題 atcoder.jp 解法 まあ雰囲気がDPなのでDP 最大サイズがLぴったりになる個数を考えたいところだが，連結成分が複数あるときにめちゃめちゃ面倒なことになる(例えば連結成分のサイズの集合を考えた時に{L}とか{L,L,L,…

よくよく考えれば，それはそう・・・ 問題 atcoder.jp 解法 なんか難しく書いてある（解説も）けど，結局は普段の買い物を考えてみるといい（例えば普通10円玉を使って支払う時に，10円玉のお釣りが出るような払い方はしない） そうすると，下の桁から端数の…

メモ化再帰めっちゃ遅くてビビった 問題 atcoder.jp 解法 要するに繋がってる同士でグループわけができればいい 1つにならない場合は適当にグループ分けして，その分けたグループ内でもできる限り少ないグループ分けになればよさそう→そういうDPを考える（こ…

むずかった・・・ 解説AC 問題 atcoder.jp 上を見よう 解法 A:→↓でいけるやつ B:↓→でいけるやつとして A∨Bが求まればいいので A∨B=A+B-(A∧B)で求めればいい． AとBはそれぞれ各列or各行において最小となる成分を事前に計算しておけば良し（ここまではできた…

某動画を見て以来（初めて見たとき茶コーダーとか）どういうことなんだろうって思ってたやつ 忘れないように 何がしたいの i