摘要:
题目链接: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 阅读全文