qq_46033586的博客

蓝桥杯算法训练，礼物，博主答案解析。问题描述　　JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。　　在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。　　这些石子很漂亮，JiaoShou决定以此为礼物。　　但是这N个石子被施加了一种特殊的魔法。　　如果要取走石子，必须按照以下的规则去取。　　每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。　　由于时间紧迫，Jiaoshou只能取一次。