2019年7月28日
摘要：
题意 将数组a分成k,分段后的价值为∑i*a(i)（例如a=[1,-2,-3,4,-5,6,-7]，分成了[1,-2,-3],[4,-5],[6,7]，则价值为1*1+(-2)*1+(-3)*1+4*2+(-5)*2+6*3+7*3=-9）输出分段能得到的最大价值。 思路 计算得到后缀数组，排序后取 阅读全文
摘要：
题意 共2n张牌，有n张空牌与n张标有1-n的数字的牌，现在你手上有n张牌，牌堆里有n张牌，你可以从你手中取一张牌放入牌堆底下，然后取走牌堆顶上的一张牌。求将牌堆中牌以1-n的顺序排列的最小操作次数 思路 分两种情况： Ⅰ数字1在序列中且直接将牌按顺序 需满足条件：1.数字1在序列中 2.从1开始序 阅读全文