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

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

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

914: 2024/03/08(金)18:34 AAS
苦手な分野がわかってるのに特化した訓練を行わないのは甘え

915: 2024/03/08(金)18:46 AAS
セックスの訓練を怠ってないやつは面構えが違うな

916: 2024/03/08(金)18:47 AAS
毎日AC射精完了してるんでね

917: 2024/03/08(金)18:47 AAS
DPの遷移でバグった時発狂しそうになる

918: 2024/03/08(金)18:49 AAS
セックスの訓練してるなら具体的に何してるか教えて
素振りとか？

919: 2024/03/08(金)18:49 AAS
オナホ使わないインコさあ

920: 2024/03/08(金)18:50 AAS
桁dpのデバッグ、多重リストがぶわっと展開されるので気が狂う

921: 2024/03/08(金)18:51 AAS
桁DP上から見るか下から見るか

922: 2024/03/08(金)18:51 AAS
小さいケースで0でないインデックス列を出力させてる

923: 2024/03/08(金)18:52 AAS
上の方が以上以下のフラグが楽なイメージだから上しかやってないかも

924: 2024/03/08(金)18:53 AAS
下からじゃないとほぼ無理なやつもあるぞ

925: 2024/03/08(金)18:57 AAS
まぁ問題によるよな
1以上n以下の条件を満たす〇〇系は上でやるのはそりゃそう

926(1): 2024/03/08(金)18:58 AAS
208Eとか235Fとか

927: 2024/03/08(金)19:00 AAS
下から桁dpってそもそも桁dpと呼ぶの？

928: 2024/03/08(金)19:00 AAS
>>926
トンクス

929: 2024/03/08(金)19:01 AAS
〇〇DPと名前を付けているのが競プロだけなので

930(1): 2024/03/08(金)19:06 AAS
そもそもDPって配列を埋めていくだけじゃないしね

931(1): 2024/03/08(金)19:08 AAS
配列を埋めていくっていう認識を持たないだろべつに

932: 2024/03/08(金)19:08 AAS
「けた」を下からやるから竹dp

きっしょ

933: 2024/03/08(金)19:09 AAS
インコは竹からすら落ちる

934: 2024/03/08(金)19:10 AAS
DPテーブルとDPケーブルの編集距離が1で困る
後者はdisplay port

935(2): 2024/03/08(金)19:11 AAS
>>931
競プロやるDPは全部DPテーブル作ってそれを埋めてくだけじゃん

936: 2024/03/08(金)19:11 AAS
結果を配列に格納してるだけだし、そういう認識の仕方してる人はあんまりいなさそう

937: 2024/03/08(金)19:12 AAS
mapで状態管理するDPも茶-緑diffくらいですが

938: 2024/03/08(金)19:13 AAS
DPはメモ化再帰派の生き残りだな
forループで埋まるbitDPの台頭で絶滅したと思っていたが

939: 2024/03/08(金)19:14 AAS
インコは本質を捉えられないがち

940: 2024/03/08(金)19:16 AAS
テーブルは配列とは限りません

941: 2024/03/08(金)19:16 AAS
デアでも変なのが絡んでくるな

942: 2024/03/08(金)19:17 AAS
drknならわかりやすく説明してくれるのになぁ

943: 2024/03/08(金)19:17 AAS
まあこの程度はデアですらないかもしれんが