极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。 是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点 ...

题意： 有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多 ...

记忆化搜索 先说结论：什么是记忆化搜索？ 1.不依赖任何外部变量。 2.答案一返回值的形式存在，而不能以参数的形式存在。 3.对于同一组参数，dfs的返回值是相同的，因为第一次都已经记录过。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存 ...

引子 你某天在洛谷里刷题，梦想着有一天AK IOI（@DXR），这时，你看到了一个橙题，但是AC率仅仅只有 \(\frac{1}{3}\) ,你寻思着一道橙题会有多难，于是决定写这道题 题目 P ...

递归 递推 ...

今天的时间较短，没有刷很多的题，只刷了一道记忆化搜索的题目，还调试了半天（就是因为输出没有换行TwT）。但就是这道题让我把新手村A掉啦~\(≧▽≦)/~ 记忆化搜索 ·记忆化搜索是啥？ 　　所谓记忆化搜索，就是让程序实现自动记忆已经搜索过的东西，这样如果再次搜到这个东西，就可以直接调用 ...

一：简述 　　记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 　　而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。 二：应用实例 题目 ...

题意:有两个容器\(x\)和\(y\),\(n\)对数\(a[i]\)和\(b[i]\),每次选一对数将\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后将\ ...