摘要：题目链接：https://www.acwing.com/problem/content/description/309/ 方法一： 考虑拿掉点1时点2的情况，设此时点2所在连通块共k各点，这k个点以及剩下的n-k个点分别处在一个连通块中，其方案数为F(k)*F(n-k)，点2需在除去点1和2的点中取 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目给出一个区间 ，询问这个区间中符合要求的数的数量，一般数位dp的文法都是这样，数据量大的情况下可能会有le18，所以一定需要数位dp这样的复杂度在O(logn)量级的算法才能够胜任。 本题给出 阅读全文