wWwWw233

摘要： 原题链接：P1352 没有上司的舞会 一道经典的树形dp题。（我看未必）。由于这里是有向边的“树”，是一个典型的DAG（有向无环图），所以可以在拓扑排序中进行状态转移。注意状态转移方程中细微的区别。下面给出2种方法的代码。 状态转移方程的解释：f[][]第一维表示节点的标号，第二维只有2位，0表示选 阅读全文

摘要： 写在前面：下面内容都是2021春寒假学习算法时写的心得感悟与疑问。本来想整理一下做的习题的，由于做的习题太多难得整理。。。 day0： 卡特兰数 day1： 错排数 题目 P1595 信封问题 day2: 递推与递归只是思考顺序不同，但计算顺序是相同的，2种思维都要掌握 许多可以挖掘出一些自相似性的 阅读全文