-
- いいね！0
とーらす🌸📦🌕✨🍀
@torus711
やったこと E: 嬉しい性質もありそうだけど分からないので，何も気付かなかったことにして Digit DP．dp[ 決めた桁数 ][ L 未満か？ ][ この桁で繰り上がるか ] := ways で，a, b の桁に入る 0, 1 と次の桁の繰り上がりの有無を全部試す
2019-06-09 22:48:46
beet
@beet_aizu
A p+q+r-max({p,q,r}) B 一回総和とる C DP 配列サイズ足りなくてREになるのうく D DPを4方向やります〜完〜 E a+b==a^bになるのは(a&b)==0のときだけなので F えぇ…（ドン引き） 桁数ごとに分けてダブリング 逆元がない場合があるので行列累乗をします
2019-06-09 22:47:35
チョコラスク
@nuo_chocorusk
E:桁DP。a+bの0の桁に対応する(a,b)は(0,0)の1通り、1の桁は(0,1),(1,0)の2通り。 F:同じ桁数のところをまとめてやる。1115*100+19=111519みたいになってるので、行列[[10^d,1,B],[0,1,B],[0,0,1]]の累乗でかける(全体の桁数がlong longに収まらないの闇すぎる・・・)
2019-06-09 22:46:55
てぃーいけ
@1119_2916
A min({a+b, b+c, c+a}) B バグ1 頭がついてなくてソートしてしまう C dp[i+1] += dp[i] で穴が空いてたら遷移しない D 上下左右に累積和みたいなの取って逆から0か最大値にしたあと全マス見る バグ2 上下をコピペして左右にしたら添字が爆発 E 桁DP バグ3 遷移を詰めずに適当に実装をして終了
2019-06-09 22:46:39
てんぷら
@tempura_cpp
Eは桁DPしなくてもこれだけでできるから面白い atcoder.jp/contests/abc12… pic.twitter.com/bQ16CuHG36
2019-06-09 22:46:39
拡大
satanic@研究💪
@satanic0258
(→) E:上からa,bの値を決めていくとき,1は必ずどちらかのbitにしか含まれない. dp[i][j]:=i桁目まで固定してこの時点でL未満で(j?ある:ない)ときの場合の数,で桁DP. 1を置く遷移では2を掛ける (→)
2019-06-09 22:44:17
kimiyuki@うさぎ🐇
@kimiyuki_u
A sum - max B: 普通にぜんぶ舐めるしかない C: fibonacci数のDPをちょい修正 D: しゃくとりぽくやるのがきれい E: 桁DPをします F: 行列芸をします
2019-06-09 22:43:33
Mister
@mistter_gp
A: A + B + C - max({A, B, C}) B: 累積和 C: いつものDP D: 美術館 E: 桁DP F: O(1)の呪縛から逃れられず
2019-06-09 22:43:28
やむなく
@yamerarenaku
A はい B 重さでグループ分けすると誤読して1WA C ド典型数え上げDP D 縦横それぞれで何個連続してるか数えて、その区間内のマスに足していく E a&b=0なやつを数え上げる F 任意modだと逆数で死ぬのでなんかいい方法あるんだろうな…(埋め込み阻止でもないのに任意modはやめてくれ)
2019-06-09 22:43:00
🌳Treeone🌳
@treeone79
ABC129 A : う し た ぷ B : に き あ く ん 笑 C : DP D : 上下左右に最も近い障害物までの距離を求めておく E : 桁DP F : Mは素数！(いいえ)
2019-06-09 22:41:30
mamekin
@mamemame_fujita
A: 小さい方から2つを選択 B: 分割位置を全探索 C: 典型的なDP D: 縦／横に連続する空白の個数を求めて対応する各セルに加算し、最後に最大値を取る E: 繰り上がりは等式が成り立たなくなるので除外でき、遷移が単純な桁DPになる F: 桁数毎に数列を分割すると、それぞれで行列累乗を適用できる
2019-06-09 22:40:20