小塔需要给物品贴标签,每个物品只能贴上适合的标签或不贴标签。每种标签最多只能使用一次,因此需要在合理分配标签的情况下,最大化所有物品的美观值之和。
对于每个物品来说,有两个可能的美观值:
a_i,则其美观值为 b_i。c_i。本题为2024年9月21日美团机考原题
美团机考的介绍点击这里
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.