摘要：拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 阅读全文

摘要：HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 阅读全文

摘要：HDU 3652——B-number 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：让你找小于等于n的数里有多少个数里含'13‘而且可以被13整除 一看是否含13，数位dp，再往后看，可以被13整除，这咋做嘛 别慌，数位dp也是ok的，除 阅读全文

摘要：HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 阅读全文

摘要：HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 阅读全文