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

---

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

---

623: 2023/09/02(土)00:52 AA×

外部ﾘﾝｸ:atcoder.jp

[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
623: [sage] 2023/09/02(土) 00:52:26.70 この公式解説酷い ナップザックdpは基本的に2次元dpで書くものだと思うし、初心者の大半は1次元dpでナップザックdpを書く方法なんて知らないから、解説を見ると混乱するでしょ わざわざ、1次元dpで書かなくても、dp(i)(j)をiまでの選挙区の中でj議席取れる時の鞍替えさせなきゃいけない人数の総数の最小値として説明すれば、ごくごく基本的なナップザックdpの書き方に帰着させることができるのになんで暖色コーダー様はあえてこういう一風変わった技巧的な書き方をしちゃうんだろ https://atcoder.jp/contests/abc317/editorial/7043?lang=ja http://medaka.5ch.net/test/read.cgi/prog/1692873650/623
この公式解説酷い ナップザックは基本的に次元で書くものだと思うし初心者の大半は次元でナップザックを書く方法なんて知らないから解説を見ると混乱するでしょ わざわざ次元で書かなくてもをまでの選挙区の中で議席取れる時の鞍替えさせなきゃいけない人数の総数の最小値として説明すればごくごく基本的なナップザックの書き方に帰着させることができるのになんで暖色コーダー様はあえてこういう一風変わった技巧的な書き方をしちゃうんだろ

---

上下前次1-新書関写板覧索設栞歴

---

あと 379 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.024s