摘要：题目 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个 是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。 现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断哪些文件可以被匹 阅读全文

摘要：题意 A和B在树上轮流选点，记A的联通块个数为$x$，B的联通块个数为$y$ A使$x y$最大，B使$x y$ 二人采取最优策略，求$x y$ 题解 树联通块个数 = 点数 边数 有这个转化，我们记二人选的点数为P，联通块内边数为E 则$ans = (P_{A} E_{A}) (P_{B} E_{ 阅读全文