P224 宴会

宴会

题目描述

在一个遥远的王国,国王希望为他的子民举办一场盛大的宴会。为了确保宴会的成功,他决定从王国的美食书中选择一段连续的菜谱,以最大化宴会的美味指数。

每道菜都有一个独特的美味值,且在宴会上第 ii 道被品尝的菜肴会使得其美味值乘以 ii,从而影响整体的美味指数。

国王需要选择一段长度为 MM 的连续菜谱,使得美味指数 i=1Mi×Bi\displaystyle \sum_{i=1}^{M} i \times B_i 达到最大,其中 B=(B1,B2,,BM)B=(B_1,B_2,\dots,B_M) 表示所选的连续菜谱。

🔒
登录后查看完整题面
登录后查看题目

统计

相关