摘要：
1103上午考试 T2 题目大意: 给定一张$n$个节点$m$条边的有向图,问有多少个子图(一个边集)是没有环的.\(n <= 17\) 状压DP. 设$f[i]$表示点集为$i$时有多少个无环的子图. 我们对一个有向图分层,入度为0的点构成第一层,删去第一层后入度为0的点构 阅读全文
摘要：
1104上午考试 T1 题目大意: 如果一个数字的十进制表示中，有大于等于 1个 1，或者有大于等于 2 个 2，或者有大于等于 3 个 3，或者有大于等于 4个 4，或者有大于等于 5 个 5，或者有大于等于 6 个 6，或者有大于等于 7个 7，或者有大于等于 8 个 8，或者有大于等于 阅读全文