摘要：Luogu Description Sol 1.发现对于每个城市,小A和小B的选择是固定的,可以预处理出来,分别记为ga[],gb[] 2.并且,只要知道了出发城市和出发天数,那么当前城市和小A,小B各行驶的路程也是一定的,同样可以分别预处理出来 具体怎么预处理: 1.其实就是"邻值查找" 简单讲一 阅读全文

摘要：ACWing Description 给定一个长度为N的数列A以及一个整数T.我们要把A分成若干段,使得每一段的'校验值'都不超过N.求最少需要分成几段. Sol 首先是校验值的求法: 要使得'每对数的差的平方'之和最大,显然就是先排序,然后取最大和最小为一对,次大和次小为一对..... 然后是问题 阅读全文

摘要：洛谷3626传送门 Description: 给定一些区间，求最多不相交的区间数，并且输出字典序最小的选择方案 Solution: f(l,r)表示[l,r]中的最多不相交的区间数 这题好难啊 好难想也好难写qwq 然后这里的solution写得有点语无伦次了 最多不相交的区间数贪心很好求 直接求字 阅读全文

摘要：传送门 Description: 给定一个序列，求前k大区间和 Solution: 我们用f(i,l,r)表示左端点为i，右端点在[l,r]的最大区间和 设右端点在k时区间和最大 区间和为s[k]-s[i-1] 由于s[i-1]是确定的 我们只要求出最大的s[k]即可 即区间最值 可以用ST表求 这 阅读全文