競技プログラミングにハマるプログラマのスレ 185

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

513: 2024/06/22(土)23:19 AAS
Cはどうせ簡単な式で書けるから実験して式当てた方が速い気がする
それで10分以上かかったけど

514: 2024/06/22(土)23:21 AAS
制約でdpのキーまで指定してくれるDとライブラリでいかようにも殴れるGに比べてEは脳死要素が足りない

515: 2024/06/22(土)23:22 AAS
EFは初期AGCっぽさはある

516: 2024/06/22(土)23:23 AAS
そんなことしなくても図を見ればy合わせてから端合わせるだけでいいのは自明だろ　インコが方法論を語るな

517: 2024/06/22(土)23:23 AAS
>>510
BC崖のせいで2完爆死してる水青が結構いる

518: 2024/06/22(土)23:23 AAS
Cが解けない寒色いるんだふーん

519: 2024/06/22(土)23:24 AAS
幾何出してどうぞ

520(1): 2024/06/22(土)23:24 AAS
D典型ってことは似た問題過去に出てるん？

521: 2024/06/22(土)23:24 AAS
Cバカの崖じゃん草

522(2): 2024/06/22(土)23:25 AAS
>>520
295Dがまんまじゃね

523: 2024/06/22(土)23:27 AAS
>>522
昨日解いた問題で大爆笑
マジかー...同じに見えなかった

524: 2024/06/22(土)23:27 AAS
>>522
295Dって別系統じゃない？

525(1): 2024/06/22(土)23:28 AAS
ARC179Bもそうだしド典型といえばそう

526(2): 2024/06/22(土)23:28 AAS
直前数個の状態だけ持つDPは類題無限にあるから余裕でど典型(まあ置かれるとしたらABC-E辺りがちだけど)

527: 2024/06/22(土)23:29 AAS
ちょくちょく爆死してる水青がいてﾌﾌｯで笑いが出てくる

528: 2024/06/22(土)23:29 AAS
bitdpっぽくないbitdpじゃなしに直前数個を持つdpが知りたいんか

529: 2024/06/22(土)23:30 AAS
今回のをbitDP呼ばわりはやや本質捉えてないだろ

530: 2024/06/22(土)23:31 AAS
>>525
これもコンテスト中ずっと考えてた+復習もしてたのになぁ

>>526
なるほど...過去問精進が足りてない

531: 2024/06/22(土)23:33 AAS
そうか？
295dもそうやけん、状態をキーに持つdpをすべてbitdpだと呼んじょるから非本質と言われてもどこがとなるけん

532: 2024/06/22(土)23:34 AAS
DE逆転、普通によくわからない
C>E>>Dだと思ったので