摘要：
https://www.zybuluo.com/ysner/note/1312308 题面 问给$n$个男孩和$m$个女孩排序，使得 对于任意连续一段 ，男女孩数目之差小于等于$k$的方案数。 $n,m\leq150,k\leq20$ 解析 任意连续一段 这个要求好迷啊，不会设状态。。。 那就学习一 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1312309 题面 给定一个$\{1,2,3,4,...,n\}$的排列$p$。一个$\{1,2,3,...,n 1\}$的排列$q$被认为是优美 的排列,当且仅当$q$满足下列条件: 对排列$s=\{1,2,3,4,...,n 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1312282 题面 给$n$个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 $n\leq20$ 解析 暴力应该是$O(3^n)$的。 一般来说，$n\leq40$以内的搜索题目，用$meet\ i 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1311407 题面 几乎所有操作系统的命令行界面$(CLI)$中都支持文件名的通配符匹配以方便用户。 最常见的通配符有两个，一个是星号，可以匹配$0$个及以上的任意字符； 另一个是问号，可以匹配恰好一个任意字符。 现在需要你编写 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1311403 题面 [latax题面真好看][1] 解析 题目中概念挺抽象的。。。 说人话就是缩点后求最长链长度及方案数。 $why?$ 显然强联通分量缩成一点不会影响答案，并且缩完点后图为$DAG$。 要保证子图点可互达，只有 阅读全文