摘要：
题目链接：https://www.acwing.com/problem/content/278/ 题目给出一个n*m的矩阵，要求从中找出一个凸连通块，使得该连通块包含k个格子并且格子数之和最大，凸连通块由若干行构成，左右最多各有一个峰值。 可通过DP解决，每行处理完代表一个阶段，f[i,j,l,r, 阅读全文
摘要：
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/276/ 题目给出m个地点，n个任务，每两个地点之间有距离，有三个服务员，初始时刻服务员在1,2,3位置，每个服务必须且只有一个人到指定的地点，问完成这些服务的最小移动距离之和，决策集合是所有完成了i个任务并且另 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3666、 题目给出一个序列a，要求给出一个序列b使得两个数列每一项相减的绝对值之和最小，这里有一个重要的性质：存在一个满足条件的b，其中的数在a中都出现，可以通过数学归纳法去证明。 然后就是dp的转移，前i个数设定好，并且第i个数是第j 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列，操作有两种，求[p,n]段的异或和再与x的异或，或者增加一个数x，使用可持久化Trie和异或前缀和可以解决，但是需要在[l-1,r-1]区间内，右区间自然满足，左区间的话需要加上 阅读全文
摘要：
系统：CentOS7 在master结点和Node1、Node2结点上分别通过vi /etc/kubernetes/config修改其中的KUBE_APISERVER_OPTS，改成如下形式： KUBE_APISERVER_OPTS='--allow_privileged=true' 注意：在三个系 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/257/ 基于值域的整体分治策略是给定mid，将值小于mid的数的下标放入lq，另外的放入rq，将询问也进行分割，变成两个独立的子问题，对子问题进行求解即可。注意树状数组每次结束一次sol 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/256/ 题目给出n个初始点，m个操作，可能是加上一个新的点，也可能是给出一个点，查询离他曼哈顿距离最近的点的距离。由于是动态问题，有查询与改动是无序的，所以考虑使用基于时间的离线分治算法CDQ分治。该算法在递归 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1741 给定一棵树，问树中长度小于等于K的点对的数量，经典的点分治问题，将这样的点对看做两种——经过根节点和不经过根节点，经过根结点的，可以通过子树划分，记录所有节点，然后按照指针方式进行搜索，可以卡过，时间复杂度大约是O(nlog^2 阅读全文