摘要： 原题链接 题解：拓扑排序+动态规划 我们首先根据给定的先修课程关系，构建出一个有向无环图。已知每个结点的时间都是time[i-1]+其入度结点的最大值。最后比较出最大的出度为零的结点的时间 code class Solution { public: static const int N=5e4+5; 阅读全文

摘要： 原题链接 题解 首先这题是一个有向无环图，如图，每个结点上方显示的是到达该节点的路径数，我们不难发现每个结点的路径数都由其入度结点的路径数之和，最终得出5结点的路径数。那么由此我们只需要求出每个无出度结点的路径数再相加即可。 code #include<bits/stdc++.h> using na 阅读全文

摘要： 原题链接 题解：逆序思维 我们如果正着考虑戳印序列，那么题目会很复杂，但是如果我们倒着考虑，即最后按下的戳印位置一定和stamp一一对应，然后将该位置改为？后再取匹配，那么问题就容易解决了。 class Solution { public: int n,m; int sum[1005],que[10 阅读全文