摘要：
【题解】 思维题，看了别人的博客才会写。 写出这样的矩阵： 1,3,9,... 2,6,18,... 4,12.36,... 8,24,72,... 我们要做的就是从矩阵中选出一些数字，但是不能选相邻的。 我们可以发现，在100000的范围内，这个矩阵最多只有18行，11列。 那么这个矩阵的取数字的 阅读全文
摘要：
【题解】 题目中说将队列进行排序就可以获得一个非降的序列，那么各个队列中的元素有序、同时不同的队列之间也是有序的。 我们把原序列排序，每个双端队列必定对应一段连续的子序列，且这段子序列里面元素在原序列的位置应该是先递减后递增的。 那么我们用贪心的策略扫一遍，可以加入当前队列的就加入、更新信息，不行就 阅读全文