随笔分类 -  dp-线性dp

摘要:传送门 Time cost: 35min 环形均分纸牌 我们再回顾一下均分纸牌 就这么个东西 数组元素减掉平均值之后求前缀和 前缀和为0的时候就说明不用从左边移牌到右边 次数-1 这个题虽然问的是最小传递数 但是效果一样 开始可以考虑枚举断开的点 如果在k点断开 那么就相当于从k开始求前缀和 但是每 阅读全文
posted @ 2018-10-18 16:55 白怀潇 阅读(160) 评论(0) 推荐(0)