[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
115: 2023/10/06(金)15:11 AAS
初めて作問やってみた
ちょくー、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しか作れない
上下前次1-新書関写板覧索設栞歴
あと 887 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.006s