摘要：
之前是紫书上看的，这个是算法进阶指南上的，感觉这个思路更加清晰容易，这个是用邻接表存有向图，如果a在b的前面那么a->b同时b的入度加一。拓扑排序就是先找入度为0的点，然后在广度优先遍历与这个点相邻的点，将它减去与x相邻的这个入度1之后看看是否为零，为零的话可取，最后判断数组a中是否有n个点，如果小 阅读全文
摘要：
#include using namespace std; int main() { int n; scanf("%d", &n); for(int i=1; i<(1<<n); i++) { for(int j=0; j<=n; j++) { if(i&(1<<j)) pr... 阅读全文
摘要：
题目意思是给你一个n长度的数字串为a，让你构造一个n长度的数字串b值都为1-5满足以下条件： 正常的dfs暴力构造会超时，我试过了。。 可以开一个二维数组dp[i][j]用来表示b的第i个数字为j是否可行，标记为1或0； 因为第i个数字的大小只会影响第i+1个数字，每次确定i都根据第i-1的数字来判 阅读全文