摘要：数位动规，就是对于数位进行动规（日常一句废话···） 刚好今天听数位dp，就总结一下最近写的题吧。郭神说要学懂数位dp，还是要搞懂它内部是怎么工作的。比如一个有大小的数，我们在这里剥夺它作为一个整数的所有标签，它现在只不过是几个位置，我们要在上面按照一定的限制放置数字，除了我给的限制之外，他们位与位 阅读全文

摘要：基环树，就是有一个环的树。有向基环树又分内向和外向基环树，当然也有无向的。 最近遇到的基环树真不少。有些题目赤裸裸的就告诉你，“给出一棵基环树（环套树）”，但是有的题会有一些标志。比如说n个点n条边（即n种关系），甚至有的题用更隐晦的手法来描写n个点n条边。那今天我就分享一些题目，尤其是后几道题目， 阅读全文

摘要：最长上升子序列太简单啦~~~（dalao这样吐槽） （遇见神题wa的跟孙子似的……） 那我们来讲讲LIS的那些事。 说来也奇怪，今天不知撞上哪位大仙了，遇见模拟赛题总是一眼秒，后来有道题，我还没看完题，说了一句“看着像LIS”，于是就交了一发LIS模板，当场就过了，我自己都被吓到了。。。 咳咳，我们 阅读全文

摘要：本章讲搜索中的迭代加深； 指导搜索的朋友们都知道，在dfs（深度优先搜索）中，我们可以用一棵树形象的代表搜索的过程； 上面两张dfs过程图，红色的点代表我要搜索的答案，我们的程序是从最左边的那一枝连环地往下搜索，有多深搜多深，那么问题来了，这样猛搜如果太深会不会导致程序爆炸呢，而且更有可能白白浪费时 阅读全文