老朱1234

分类

题解(1)

/ 注册

全部文章（共1篇）

2021牛客寒假算法基础集训营5 D石子游戏

有的人的题解都是差分,我的方法是贪心+模拟,在方法普适性上不及差分,但这题确实可以当做思维题来写. 首先发现前k个中若存在a[i]<a[i+1] (1<=i<=k-1),那我们没有办法使n堆石子数量相等然后我们可以贪心地从前往后用i遍历每堆石子,观察a[i],a[i+1]的关系,...

模拟差分贪心

2021-02-23

0 457