摘要：
"博客园同步" "原题链接" 简要题意： 每次可以在数组中插入一个数（可以在两端）或删除一个数，改变一个数；求让数组成为回文数组的最小步数。 这题的蓝太假了，水 $\text{dp}$，想到算法就可以做出。 关键还是要想到用 动态规划 啊，要是想不到这题就做不出来了。 （考场上可以先用搜索，然后记忆 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 一开始你有一个长度为 $n$ 的无色串，每次可以对一个区间染上相同的颜色。问最少多少次可以形成目标串。 告诉你，这题的蓝是假的，太假了，数据也太弱了。 完全是个暴力选手乱碾标算用的，其实本题的时间复杂度完全可以做到 $O(n^3)$. ~~第一眼看数据范围 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求从源点开始向各点出发，最短路的个数。 注意到 ~~出题人很善良~~ 数据范围很强，所以我们采用 $\text{SPFA}$. 在这之前如果你不懂最短路，请务必 "左转弱化模板" 或学习 "最短路模板" . $\texttt{OK}$，现在所有人都会了 $ 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一张有向图，求从源点开始，向各点的最短路（无负权）。（所谓的“单源最短路径”） 显然，如果你第一次见这种最短路的模板，你可能会用 记忆化搜索 来解决。 但是很遗憾，记忆化搜索的 “记忆化” 在图中很难得到有效体现；还是会稳稳的 $\texttt{TLE 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 用 $f_x$ 表示 $x$ 的因数个数。求 $\leq n$ 的最大的 $x$ 使得 $f_x f_y (1 \leq y 2 \times 10^9$，所以只要这些素数就够了。 时间复杂度：$O(\text{wys})$.（难以分析，但是应该居于线性和 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 在棋盘上放若干个车，车可以攻击到同行同列的棋子。求放完每个车后，不被攻击的棋子个数。 "洛谷" "题解" 里说要用 $\text{set}$ 维护，但本人觉得，可以做到线性解决问题！ 其实，你可能觉得，$O(n \times m)$ 模拟一下就行啊！ 模拟 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 把若干 $\leq 50$ 的小木棍拼成若干长度相同的长木棍（一个小木棍也可以作为一根长木棍）。求可以拼成的长木棍的最小长度。 ~~暴力出奇迹~~ 一看数据范围，$n \leq 65$. 这一看就是指数级复杂度 ~~我还没见过什么 $O(n^5)$ 的算法 阅读全文