HBC257503牛客推荐系统开发之女装药水,状压枚举,枚举七夕自动姬题解

三分之二給你 算法基础篇 56 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
女子真挚无暇的感情在七夕这天会得到织女的祝福,牛可乐也希望能得到织女的祝福,但是织女说她很忙,顾不上身为男孩子的牛可乐~,所以牛可乐悄咪咪拓印了一份织女今晚的祝福名单,想看看织女什么时候不忙,然而牛可乐才8岁,根本看不懂QwQ,而你身为牛可乐的好盆友,牛可乐选择向你求助,织女使用一次祝福法术会消耗一枚特定的七惜石,但是如果被祝福方已经足够幸福了,则祝福法术不会消耗七惜石,反而生成一枚特定的七惜石。

    女子真挚无暇的感情在七夕这天会得到织女的祝福。     牛可乐也希望能得到织女的祝福,但是织女说她很忙,顾不上身为男孩子的牛可乐~。所以牛可乐悄咪咪拓印了一份织女今晚的祝福名单,想看看织女什么时候不忙。     然而牛可乐才 8 岁,根本看不懂 QwQ。而你身为牛可乐的好盆友,牛可乐选择向你求助。         织女使用一次祝福法术会消耗一枚特定的七惜石。但是如果被祝福方已经足够幸福了,则祝福法术不会消耗七惜石,反而生成一枚特定的七惜石。(七惜石有且仅有七种)         祝福名单上有  n n 个祝福对象,对第  i i 个祝福对象使用祝福法术的七惜石需求可以简化为:一个绝对值不超过  7 7 的非零整数  a_i a i ​         如果  a_i a i ​  是正整数,则代表对第  i i 个祝福对象使用祝福法术会获得一枚类别为  a_i a i ​  的七惜石         如果  a_i a i ​  是负数,则表示对第  i i 个祝福对象使用祝福法术需要消耗一枚类别为  a_i a i ​  的七惜石         如果一个区间  [L,R] [L,R] ,能使得没有七惜石的织女如果从第  L L 人开始施法,直到第  R R 人结束,中途不会出现七惜石不够的情况,并且七惜石在最后刚好用完,那么称此为闲暇区间。         请帮助牛可乐找到最大的闲暇区间,如果有多个,输出  L L 最小的那个。         如果找不到,请输出 "QwQ" (不包括引号)。         

HBC257503牛客推荐系统开发之女装药水,状压枚举,枚举七夕自动姬题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC257503牛客推荐系统开发之女装药水 状压枚举 枚举七夕自动姬题解