HBC223806Filling pools,多项式,动态规划TheWitchwood题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Shenyang's night fair culture is developed very well. Every time Bob comes to Shenyang, he will definitely go to a night fair called TheWitchwood{The Witchwood}TheWitchwood. There are n{n}n snack stalls in TheWitchwood{The Witchwood}TheWitchwood, the i{i}ith of which gives him aia_iai pleasure. Bob's stomach allows him to eat k{k}k snack stalls at most. So Bob wants to know the maximum pleasure he can get after visiting the night market.

Shenyang's night fair culture is developed very well. Every time Bob comes to Shenyang, he will definitely go to a night fair called TheWitchwood{The Witchwood}TheWitchwood. There are n{n}n snack stalls in TheWitchwood{The Witchwood}TheWitchwood, the i{i}ith of which gives him aia_iai​ pleasure. Bob's stomach allows him to eat k{k}k snack stalls at most. So Bob wants to know the maximum pleasure he can get after visiting the night market.

标签： HBC223806Filling pools 多项式 动态规划TheWitchwood题解