正在上大學的小皮球熱愛英雄聯盟這款遊戲，而且打的很菜，被網友們戲稱為「小學生」。
現在，小皮球終於受不了網友們的嘲諷，決定變強了，他變強的方法就是：買**！
小皮球只會玩n 個英雄，因此，他也只準備給這 n 個英雄買**，並且決定，以後只玩有**的英雄。
這 n 個英雄中，第 i 個英雄有 ki款**，**是每款ciq 幣（同乙個英雄的****相同）。
比如，小皮球共有 5 個英雄，這 5 個英雄分別有 0,0,3,2,4 款**，那麼，小皮球就有 3 *2*4 = 243×2×4=24 種展示的策略。
現在，小皮球希望自己的展示策略能夠至少達到 m 種，請問，小皮球至少要花多少錢呢？
輸入格式：
第一行，兩個整數 n,m。
第二行，n 個整數，表示每個英雄的**數量 ki。
第三行，n 個整數，表示每個英雄**的** ci。
輸出格式：
乙個整數，表示小皮球達到目標最少的花費。
#includeusingnamespace
std;
long
long
intn,m;
long
long f[1000000
];int val[100000],cnt[100000
];inline
intread()
intmain()
}
bzoj5018 Snoi2017 英雄聯盟
description 正在上大學的小皮球熱愛英雄聯盟這款遊戲，而且打的很菜，被們戲稱為 小學生 現在，小皮球終於受不 了們的嘲諷，決定變強了，他變強的方法就是 買 小皮球只會玩n個英雄，因此，他也只準備給這n個英 雄買 並且決定，以後只玩有 的英雄。這n個英雄中，第i個英雄有ki款 是每款ciq幣...
bzoj5018 Snoi2017 英雄聯盟
題目 嗯，其實吧，還是算比較顯然的dp。f i j 表示前 i個英雄 用了j 元錢的最 多方案數 最後答 案就是滿 足f n j m最小 的j了。轉移方法，首先 肯定要 列舉i,然後列舉 當前買幾 個 j 再列舉 l表示f i l 從什 麼轉移過 來。注意 每次l 的上界是 當前買所 有 的 這樣，...
Loj 2256 SNOI2017 英雄聯盟
題目 我就是個絲薄 如果要用 dp i 表示湊出 i 的最小花費顯然不可能的 之後大力猜想能湊出來的狀態不會很多，我的暴力也告訴我不是很多，好像也確實不多的樣子，大概 4e4 左右 但是我就這樣思維僵化了，揹包套路難道不是看到某一維特別大就把交換一下這一維和 dp 值嗎 於是 dp i 表示使用 i...