HBC54255数组元素的最大乘积,思维吃面包题解

一个忧伤的美男子 C++基础语法 2023-11-07 22:53:02 55 0

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

在校赛期间各位 ACM 大佬的帮助下，zzz终于成功解决了买面包的问题，获得了 SZ 市 IT 牌面包店的至尊权限。想吃什么面包，就买什么面包。现在，zzz迷上了一款奶油面包，不是说面包有多好吃，而是奶油的吸引力太强。而这款奶油面包也有着自己的独特之处：它的奶油分布并不是均匀的，而是随机在面包内某处分布有部分奶油。由于zzz刚跟他的队友吃完羊排，吃不下面包，但是又抵挡不住奶油的诱惑，所以想要用吸管吸奶油，为了便于不浪费太多时间，zzz又向Enal大魔法师借了一副魔法眼镜，获得到透视的功能，能够清晰地看见面包内部某个位置存在多少奶油，假定1克奶油能够提供给zzz 1点饱腹感，那么，在zzz不会撑死的前提下，求能够使zzz获得最大饱腹感的不同奶油吸取方案数，由于数量可能很大，所以请将答案对 109 + 7 取模。