摘要：传送门 我才不会说我这个题D了好久 区间dp可是一大骗分利器 要写熟练 如果第一层循环要枚举长度真的不如记搜 Time cost: 25min 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 阅读全文

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