HBC225271Different Integers,线段树,树状数组,数据结构牛牛吃米粒题解

一沫阳光 算法基础篇 54 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小宝很喜欢吃米饭,他的一顿饭是有 s 个米粒组成,一个偶然的机会,他找到了一条直线,这条直线上有 n 个格子,第一个格子有1个米粒,第二个格子有2个米粒,第三个格子有4个米粒……依次类推,第 n 个格子有 2n-1个米粒,但由于有 k 个格子存在问题,会导致放在这些格子上的米粒全部丢失,现在想从剩下的 n-k 个格子中选出某些格子,拿走选中的格子上的全部米粒,问是否有恰好选出s个米粒的方案?

小宝很喜欢吃米饭,他的一顿饭是有 s 个米粒组成。一个偶然的机会,他找到了一条直线,这条直线上有 n 个格子,第一个格子有1个米粒,第二个格子有2个米粒,第三个格子有4个米粒……依次类推,第 n 个格子有 2n-1 个米粒。但由于有 k 个格子存在问题,会导致放在这些格子上的米粒全部丢失。现在想从剩下的 n-k 个格子中选出某些格子,拿走选中的格子上的全部米粒,问是否有恰好选出s个米粒的方案?

HBC225271Different Integers,线段树,树状数组,数据结构牛牛吃米粒题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC225271Different Integers 线段树 树状数组 数据结构牛牛吃米粒题解