首页 > TAG信息列表 > 沙堆

CF1698B Rising Sand

cf的题目很喜欢使用分类讨论的思想。 Analysis 这B题要分两种情况讨论。 情况一:\(k=1\) 时,可累出可能最多的太高沙堆。 情况二:\(k>1\) 时,操作无效,可能的太高沙堆最大值为只可能为原值。 Proof \(k=1\) 时可以任意操作,由于题目中有最后一堆不能成为太高沙堆的限制,故答案为 \(\lfl