weixin_68693602的博客

xy+1|x2+y2。模拟赛的一道T1T1T1，被完虐，记录一下。这思路有点离谱，虽然没用到过任何高级算法、数论知识，但是真的难。其实规律能接受，但证明过程真的复杂。这题据说可以打表找规律，但我没找到，我太蒻了。

组咒文的其中一个,只要有一段选的不一样就认为方案整体不同，求方案数(对。，现在可以选一个值拿出，再重新插入到序列的任意位置，求最大可爱值。然后和数的大小关系是有关的也是显然的，所以先排序(从小到大)。定义一个序列的可爱值(强烈谴责出题人，怎么又是可爱值)为。段的方案数，转移就暴力枚举每个字符串，不会超时的。听了讲解，这种题就是要考虑每一个数的贡献，易得。求一个集合的所有真子集的可爱度之和(对。,最后再把逆元一块乘上，可能会方便点。定义一个集合的可爱度为若干次操作使。还要求逆元，可以选择都先乘一个。

的定义是最后要被消耗掉的炮灰的集合，一个苹果显然只能吃一次，所以若两个集合都有同一个苹果，就是不合法的。不大，所以直接枚举，两个苹果能都存在的判定就是：都要合法，同时最后。，其实就是存在至少一种情况，让这两个苹果都能在最后存在。)，那么都要留给后面，现在就没苹果吃了，直接。)，那么这个苹果肯定得留，就只能吃另一个。由于贪心，肯定优先选小的，所以要排序。代码由于细节问题没调出来，就不放了。喜欢的、都喜欢的、都不喜欢的。离散化每个点，用线段树维护。，同时打上标记，代表不合法。)，那么显然就不用管。

当然这样会有反例，比如这个点先蹦出了矩阵，然后又蹦回来了，当然大部分情况可以通过改变顺序变合法，但也有些点没法调整回来，所以最稳妥的方法应该是特判每一个在边界上的点（一蹦可能蹦出矩阵的），因为。个点的树，点有权，现在要选一些点使点权和最大，要求任意两个点的距离要大于。转移会有点烦，具体来说，就是分。，定义一个合法的字符串必须保证先出现至少连续。被触发了，问最后会有多少点被触发。注意到每个会被触发的点一定能写成。当然了，直接选根，也就是。的范围很小，所以不会超时。的矩阵的样子，每个点。

这里发现有一个结论，最高的山一定不会被合法的弧所跨过，证明显然，所以考虑以最高的山为首破环成链，这样问题就转化为了经典的另一道原题。座山峰包围，形成一个圆圈。每座山的山顶都有一个瞭望塔，瞭望塔有高度的区别。人们发现他看似一个连续的不下降函数，但是函数的任意切线都是水平的。的最大值，以及子树权值和，状态转移时再分别维护最大值和次大值就可以。以你现在的数学水平，还不能很好地理解这个函数，所以你的任务并不难。然后方法就很多了，可以维护一个单调栈再二分，或者维护。的子树外要全选，子树内的话，就是一个简单的树形。