文件名称:RMQ知识点.pptx
文件大小:1.79MB
文件格式:PPTX
更新时间:2023-09-14 15:25:51
RMQ c++
号从1到N,每种食材有自己的美味度Di。食堂的厨师很奇怪,他只会用编号连续的食材做菜,并且一道菜包含的食材种类数至少是L种,但又不能超过R种。一道菜的美味度等于它包含的所有种类食材的美味度之和。如果两道菜包含的食材种类完全一致,那么就被认为是相同的。 现在厨师要准备M道不同的菜,你能告诉他这M道菜的美味度之和最大是多少吗?
文件名称:RMQ知识点.pptx
文件大小:1.79MB
文件格式:PPTX
更新时间:2023-09-14 15:25:51
RMQ c++
号从1到N,每种食材有自己的美味度Di。食堂的厨师很奇怪,他只会用编号连续的食材做菜,并且一道菜包含的食材种类数至少是L种,但又不能超过R种。一道菜的美味度等于它包含的所有种类食材的美味度之和。如果两道菜包含的食材种类完全一致,那么就被认为是相同的。 现在厨师要准备M道不同的菜,你能告诉他这M道菜的美味度之和最大是多少吗?