摘要：
这个题真是。。。 不想说什么了，及其复杂和烦人的一道题。基础思路就是bfs，用两个队列分别进行0的位置的计算和每一步的状态。。然而这个题最重要的一点在于判重，实际上可以康托展开用全排列的个数进行判重，这样也貌似好操作一些，但是时间短技术差想不到怎么办，通过计算空间，我们发现，可以暴力开一个9维boo 阅读全文
摘要：
这个题乍一看就应该是DP，再看一眼数据范围，1000.。那就应该是了。然后就向DP的方向想，经过对小数据的计算可以得出，如果我们用f[i][j]来表示前i个数有j个是填了"<"的，那么f[i][j]显然可以表示为f[i][j]+=f[i-1][j]\*(j+1)+f[i-1][j-1] (i-j). 阅读全文
摘要：
这个题看上去高大上，实际上就是一个大水题。怎么说呢，这个题思路可能比较难搞，代码实现难度几乎为0. 首先我们可以发现这是一棵树，然后问其中任意一条边左右两边的点的数量之差的绝对值，实际上，无论两边的点是多少，我们都可以用abs（n-2*x)(x代表这条边的一个端点的儿子的个数)算出来，这样我们就减少 阅读全文
摘要：
看到题了不首先应该看看数据范围确定一下算法么，这个题的数据范围大约可以支持到O（nmlogm），所以肯定不是搜索什么的，DP貌似至少也要n^2m，所以可以想一些其他的。对于题目的输入，我们发现这些输入很像是图论里的，所以可以稍微想一想，但是点的个数略多，直接跑边。。这个图貌似挺稠密的，所以也不行。这 阅读全文
摘要：
一道DP，思维难度真是不小。 首先对于这个题的数据，我们可以发现差不多可以支持n^2logn，但是貌似也不会有这种复杂度的线性DP（至少这个题看上去不是这样）。所以我们考虑N^2做法。因为求得是价值和，所以很明显要使用前缀和。 我们用f[i][j]来表示从下往上i枚硬币时轮到第一个人选，上一次对方取 阅读全文
摘要：
想说这个题要是想做出来就必须不干一件事情，那就是不要点开标签。。点开标签看到那些平衡树什么的。。。。 首先，我们要理解这个题的题意。买彩票是什么大家都应该知道吧，一般来说，就是从很多数里面选出来几个，然后系统，额……就是那个有一堆球的机器，弹出来几个球球上的数字就是中奖数字。 对于这个题，我们要是选 阅读全文
摘要：
实在不明白难度等级，难不成前缀和是个很变态的东西？ 说白了就是单调队列裸题，都没加什么别的东西，就是一个前缀和的计算，然而这个题也不是要用它优化，而是必须这么做啊。 阅读全文
摘要：
这个题很友好，我们可以分别进行简单难度，中等难度，恶心难度来做。然而智商没问题的话肯定是用单调队列来做。。。 板子题，直接裸的单调队列就能过。 阅读全文
摘要：
这个题，题目很长，然而亲爱的翻译已经帮你读完题了，一句话题意。 要求不下降的最长，那么这一段肯定满足队首的左区间不大于队尾的右区间，单调队列容易求解。 阅读全文
摘要：
终于把这个题缸出来了，话说这题也不是想的那么难。。。 因为最小的最大，所以二分，因为由前面推出后面，所以DP，因为输入单调，朴素DP会T，所以单调队列。要注意的是，这个题数据很大，要开LL，然后DP数组每次要清为一个大负值，因为输入中有负值。然后单调队列的使用还是有些清奇的地方，待会看代码吧。 阅读全文