物体がN個あって何らかのDPをする時、dp[i+1]からdp[i]を復元できる時、復元することを戻すDPという. いや、dp[i]からdp[i+1]を計算したんだからそんなことしても意味ないやろ、と思うかもしれないが、ちゃんと意味があって、"物体を使う順番が関係ない"場合…

に行きました.楽しかった.13:00 当然のように駅から迷う,それどころか建物内でも迷った,と思っていたらそもそも建物が違うとかいう案件(メールに嘘(歌舞伎座タワー本社ではなく松竹スクエアと書いてあった(住所もそっちだった))が書いてあったんだよなあ).そ…

これは1100だと思う 知識5+,頭3,実装力1,ライブラリ力1問題: 正の重み付きDAGで,さらに,任意のiに対し0->i->N-1となるpathがあるものが与えられる.0からN-1への最長距離を変えないように辺の重みを0位上の整数増やす.どれだけ増やせるか.N

知識4 頭0 実装1 気合1 英語0 700点くらい問題 文字列s,t(長さ50000まで)が与えられる.s[i..j]=t[k...l]かつこれが回文 となるi,j,k,lの組は何通りか.

500点問題: lowercaseからなる文字列(長さ200まで)がN(複数回使っても良いし,一回も使わなくても良い)できる長さM(

苦行だった・・・問題: H*Wのマス目がある.それぞれを#か.で塗る いくつかは既にどれで塗るか決まっている.残りのマスの塗り方のうちもっとも#が多いもののマス目全体の#の数を答えよ.正しいかの条件を満たして塗る必要がある".は連結(4-neighborsで)しない"…

H*Wのグリッドで各マスは白か黒で塗られている.H*(W-1)+(H-1)*W個の壁それぞれを立てるか立てないか決めて,全体が連結でサイクルが無いようにする方法は何通りか.迷路→全域木→行列木定理 O(N^3) (N=H*W=7500) だし無理 W=15だしbitDP?→上から埋めてくと実は…