[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 131 http://medaka.5ch.net/test/read.cgi/prog/1696081380/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

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

---

115: 仕様書無しさん [sage] 2023/10/06(金) 15:11:55.32 初めて作問やってみた ちょくー、AGCに出してもいいよ 40万くれ n個の品物がある。i番目の商品は最大ki個買うことができてその価値はvi,価格はwi円である。 ここで現在M円持っているとするときの商品価値を最大化せよ 1<=N,W <= 100 1<=M,K <= 10^12 0<=V <= 10^9 解法:商品iを2べき個買う時の場合について、商品を分割してDP うーん、水diffしか作れない http://medaka.5ch.net/test/read.cgi/prog/1696081380/115

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.009s