-
实验
源代码 #include <stdio.h> int main() { printf(" O \n"); printf("<H>\n"); printf("I I\n"); printf(" O \n"); printf("<H>\n"); printf("I I\n"); return 0; } -
3.21小测
T1 不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。 简单计数即可。 T2 简单字符串问题 分类讨论再字典树树上 \(dfs\) 即可。 T3 二分图匹配问题 将人和其所能睡的床位连边 T4 贪心 先考虑若只有两项工作该如何处理 -
3.21小测
T1 不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。 简单计数即可。 T2 简单字符串问题 分类讨论再字典树树上 \(dfs\) 即可。 T3 二分图匹配问题 将人和其所能睡的床位连边 T4 贪心 先考虑若只有两项工作该如何处理