步数

寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一…

纸牌问题，使用贪心可解。 一、纸牌均分 　　给定n堆纸牌，每堆纸牌有若干张，现要使着n堆纸牌平均分配，即每堆张数相等。每次移动可以使一堆牌向其左边的一堆或右边的一堆移动若干张牌。求…