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

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

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

950(1): 2024/03/08(金)19:26 AAS
部分問題最適性みたいなやつが本質でしょ
というかDPって普通に学部レベルの授業でも取り扱う内容だから色々インコとエアプが透けすぎてて無理しなくていいぞという気持ちになる

951: 2024/03/08(金)19:27 AAS
>>935
その認識はインコ透けすぎ

952: 2024/03/08(金)19:33 AAS
つまり変数に何かを保持した時点でDPだよ

953: 2024/03/08(金)19:36 AAS
部分問題の解からより大きな部分問題の解を求めてるだけだし
じゃあプログラム上で部分問題の解をどう保持するか？って言ったらテーブルですよねになりませんか？
DPテーブル埋めてくだけじゃん←そりゃそう

954: 2024/03/08(金)19:37 AAS
めんどくさDPオタクに言わせると328Eのbit集合列挙はDPではないらしい

955: 2024/03/08(金)19:39 AAS
1次元でもDPだし1変数でもDP

956: 2024/03/08(金)19:40 AAS
ユーザ解説の著者が黄色だと^^となり青色だと^^;;;;;

957: 2024/03/08(金)19:40 AAS
木dp

958: 2024/03/08(金)19:40 AAS
全てはDP
2*(3+5)は3+5の結果をレジスタに持つのでDP

959: 2024/03/08(金)19:41 AAS
逆に水以下まで落ちてるのは見たことない

960: 2024/03/08(金)19:42 AAS
一回黄色まで行ったあと下げランして灰色まで落ちれば任意色っぽく見えるかな？

961(1): 2024/03/08(金)19:43 AAS
なんかhighestと現レートで検索掛けたら水落ち居た気がするな

962: 2024/03/08(金)19:43 AAS
テーブル埋めないDPって何？

963(1): 2024/03/08(金)19:44 AAS
340Cなど

964: 2024/03/08(金)19:44 AAS
>>930と>>935は同一人物だぞ

965(1): 2024/03/08(金)19:45 AAS
>>961
日本だと5人居た
誰も解説書いてないのかな

966: 2024/03/08(金)19:46 AAS
highest黄でイキって解説書いたけど落水なんて恥ずかしくて垢消し不可避

967: 2024/03/08(金)19:46 AAS
937だけど、俺はこういうことを言いたかった
>>963

968: 2024/03/08(金)19:47 AAS
>>965
ツイッター見た感じ全員おじさんだった

969: 2024/03/08(金)19:48 AAS
善意で解説書いてるんだからそんなに言うな

970: 2024/03/08(金)19:49 AAS
俺も検索した
インフレかと思ったら2022で入黄して水落してる人がいる
何故？普通に謎

971: 2024/03/08(金)19:53 AAS
そもそも黄色タッチくらいなら寒色と大差ないので
まあ色落ちまでするのはABCもあるのに不安定すぎて謎だけど

972: 2024/03/08(金)19:57 AAS
この人、流石に下がりすぎじゃない？
外部ﾘﾝｸ:atcoder.jp

973: 2024/03/08(金)19:58 AAS
気軽に晒さなくてよいです

974: 2024/03/08(金)19:59 AAS
もっと気軽に晒そう

975: 2024/03/08(金)20:00 AAS
頭がおかしいね

976: 2024/03/08(金)20:00 AAS
うんこ

977: 2024/03/08(金)20:02 AAS
精進してなかったらそら下がる人もいるだろ
特に典型の暗記でレート上げたひとだと

978: 2024/03/08(金)20:02 AAS
さすがにレート低下罪で晒しは狂っとる

979: 2024/03/08(金)20:04 AAS
ゴミスレ終了おつかれ