摘要：
【题目】 "1920 空间统计学" 【题意】给定m维空间中的n个点坐标，满足每一维坐标大小都在[0,3]之间，现在对于[0,3 m]的每个数字x统计曼哈顿距离为x的有序点对数。$n \leq 2 10^5,m \leq 9$。 【算法】状压DP m范围很小，考虑设计状压DP的状态，可以想到设到达某个 阅读全文
摘要：
【题目】 " 6354. 「CodePlus 2018 4 月赛」最短路" 【题意】给定n个点，m条带权有向边，任意两个点i和j还可以花费(i xor j) C到达（C是给定的常数），求A到B的最短距离。$n \leq 10^5,m \leq 5 10^5$。 【算法】异或优化建图+Dijkstra 阅读全文
摘要：
【题目】 "1519 拆方块" 【题意】给定n个正整数，$A_i$表示第i堆叠了$A_i$个石子。每轮操作将至少有一面裸露的石子消除，问几轮所有石子均被消除。$n \leq 10^5$。 【算法】贪心+递推 观察每轮操作的变化： $$A_i=min \{ A_i 1,A_{i 1},A_{i+1} 阅读全文
摘要：
【题目】 "1055 最长等差数列" 【题意】给定大小为n的互不不同正整数集合，求最长等差数列的长度。$n \leq 10000$。 【算法】动态规划 两个数之间的差是非常重要的信息，设$f_{i,j}$表示以i和j开头的最长等差数列长度，初始化为2，那么： $$f_{i,j}=f_{j,k}+1 阅读全文
摘要：
【题目】 "1510 最小化序列" 【题意】给定长度为n的数组A和数字k，要求重排列数组从而最小化： $$ans=\sum_{i=1}^{n k}|A_i A_{i+k}|$$ 输出最小的ans，$n \leq 3 10^5,k \leq 5000, 10^9 \leq A_i \leq 10^9$ 阅读全文