HBC25581进制A+B,C++工程师,牛客Chat题解

凉芷 算法基础篇 41 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
在Casya生活的世界里,一天由m个小时组成, 最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动, 在这n天中的每一天的每一个小时中女神可能会在线或者不在线, 某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时; 反之如果女神在线Casya没有在线的话女神就会认为Casya放了她的鸽子而积累一点生气度, 而Casya是个很懒惰的人,他

在Casya生活的世界里,一天由m个小时组成。 最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。 在这n天中的每一天的每一个小时中女神可能会在线或者不在线, 某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时; 反之如果女神在线Casya没有在线的话女神就会认为Casya放了她的鸽子而积累一点生气度。 而Casya是个很懒惰的人,他每天只愿意上线一次,当他某天下线后就不愿意再上线了。 换句话说,他每天在线的时间必须是连续的。 现在Casya已经知道每一天的每个小时女神是否会在线 Casya希望在这n天中女神的总生气度不超过k,在此前提下Casya希望他的总上线时间最小。 假设每个小时Casya和女神要么完整在线要么完整不在线,请问Casya在这n天中最小的总上线时间是多少小时?

HBC25581进制A+B,C++工程师,牛客Chat题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC25581进制A+B C++工程师 牛客Chat题解