摘要：原题：n的约数 (nowcoder.com) 题意：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数。 分析：根据算数基本定理，正整数N一定能被分解成质数的次方的乘积的形式。相较于较大的质数，较小的质数如果次方数更高，则约数个数越多，因为约数个数只与指数有关，所以从最小的质数2 阅读全文

摘要：原题：合并回文子串 (nowcoder.com) 题意：输入两个字符串a和b，要求将其合并成字符串c，同时保持a和b中字符顺序不变，求能合成的最长回文子串长度。 分析：区间dp，具体看代码注解。 题解： #include <bits/stdc++.h> using namespace std; co 阅读全文

摘要：原题：[P4047 JSOI2010]部落划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：把n个地点划分成k个部分，给出每个点的坐标，要使每个部分之间的最短距离（两个部分中距离最近的两个地点的距离）尽量大。 分析：题意可以转化为，使一个部分间地点的距离尽量小，那么剩下的 阅读全文

摘要：原题：Problem - 6983 (hdu.edu.cn) 题意：将一段1~n的区间二分成线段树，当区间的长度r-l+1<=k时，停止二分，统计线段树节点个数。 分析：对区间长度记忆化搜索 题解： #include <bits/stdc++.h> #define ll long long usin 阅读全文

摘要：原题：291. 蒙德里安的梦想 - AcWing题库 题意：求把N×M的棋盘分割成若干个1×2的的长方形，有多少种方案。 分析：状压dp，具体看代码注解。 题解： //状压dp：棋盘式 //二进制记录状态 //结论：总方案数=只考虑横着放的方案数（考虑完横着放后，把竖的填进去就完事了） //根据上述 阅读全文