妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭,可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离,i个物品)就无法再被用于制作绳子 ,最终,小竹用选择的物品制成绳子,绳子的长度是所选择物品的长度之和。
妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭。可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离。 你通过观察发现他房间内有 n n 个可用于制成绳子的物品,第 i i 个的长度为 a_i a i 。当你使用第 i i 个物品制作绳子时,其右侧的 k k 个物品(不含第 i i个物品)就无法再被用于制作绳子 。最终,小竹用选择的物品制成绳子,绳子的长度是所选择物品的长度之和。 小竹想知道,他能制作的绳子长度最长为多少?
标签: HBC243335兔子的区间密码 构造 贪心 模拟 枚举 位运算小竹关禁闭题解