題目描述
在怪物獵人這一款遊戲中，玩家可以通過給裝備鑲嵌不同的裝飾珠來獲取 相應的技能，以提公升自己的戰鬥能力。
已知獵人身上一共有 6 件裝備，每件裝備可能有若干個裝飾孔，每個裝飾孔有各自的等級，可以鑲嵌一顆小於等於自身等級的裝飾珠 (也可以選擇不鑲嵌)。
裝飾珠有 mm 種，編號 1 至 mm，分別對應 mm 種技能，第 ii 種裝飾珠的等級為 l_ili，只能鑲嵌在等級大於等於 l_ili 的裝飾孔中。
對第 ii 種技能來說，當裝備相應技能的裝飾珠數量達到 k_iki 個時，會產生 w_i(k_i)wi(ki) 的價值。鑲嵌同類技能的數量越多，產生的價值越大，即 w_i(k_i − 1) < w_i(k_iwi(ki−1)輸出
20樣例說明
按照如下方式鑲嵌珠子得到最大價值 18，括號內表示鑲嵌的裝飾珠的種類編號：
1: (1)
2: (1) (2)
3: (1)
4: (2) (2)
5: (1)
6: (2)
來自
#include
#include
using
namespace std;
intsolution()
, m, m, w[5]
[10]=
, le, p, res =0;
for(
int i =
0; i <
6; i++)}
cin >> m;
int ww;
for(
int i =
0; i < m; i++)}
for(
int i =
0; i <= l[4]
; i++)}
}}return res;
}int
main()
藍橋杯 裝飾珠
在怪物獵人這一款遊戲中，玩家可以通過給裝備鑲嵌不同的裝飾珠來獲取 相應的技能，以提公升自己的戰鬥能力。已知獵人身上一共有 6 件裝備，每件裝備可能有若干個裝飾孔，每個裝飾孔有各自的等級，可以鑲嵌一顆小於等於自身等級的裝飾珠 也可以選擇不鑲嵌 裝飾珠有 m 種，編號 1 至 m，分別對應 m 種技能，...
藍橋杯 對局匹配 動態規劃
時間限制 1.0s 記憶體限制 256.0mb 問題描述 輸入格式 第一行包含兩個個整數n和k。第二行包含n個整數a1,a2,an。對於30 的資料，1 n 10 對於100 的資料，1 n 100000,0 ai 100000,0 k 100000 輸出格式 乙個整數，代表答案。樣例輸入 10 0...
壘骰子動態規劃 藍橋杯
壘骰子 賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起...