摘要: $f(i, j)$表示在我摆放第i列的时候,i - 1列1*2方格伸出来的情况为j的所有摆法的集合,存储摆法数量 有$f(i, j) = D$, D是所有满足以下两个条件的其他状态的集合中存储数量的和 从i - 2列伸出来的方格情况k和i - 1列伸出来的方格的情况之间没有冲突(k & j == 0 阅读全文
posted @ 2020-09-22 22:07 yys_c 阅读(192) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> using namespace std; const int N = 1010; int heap[N]; int n, flag; int isMax, isMin; vector<int> ans; void dfs(int 阅读全文
posted @ 2020-09-22 13:50 yys_c 阅读(142) 评论(0) 推荐(0)
摘要: 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文
posted @ 2020-09-22 11:43 yys_c 阅读(128) 评论(0) 推荐(0)