摘要：
Problem A 题目大意 给定两个字符串，要求构造出一个最长的一个串满足:这个串是其中一个串的字序列并且不是另一个串的子序列.输出长度.$(len \leq 10^5)$ 题解 ~~千万年死在读题上~~ 我做题的时候:哇！这不是一道SB题嘛？ 2mins敲完,提交 Wrong answer 我去 阅读全文
posted @ 2017-02-13 20:10
Sky_miner
阅读(378)
评论(0)
推荐(0)
摘要：
題目大意 求出有n个点的有标号简单连通无向图的数目。 题解 什么破玩意，直接输出$2^{C_n^2}$走人 我们发现这张图要求连通,而上式肯定不能保证连通。 其实上式表示的是不保证连通的有标号简单无向图。 就差在一个连通上啊。 所以我们设$f(x)$表示有x个点的有标号简单连通无向图的数目。 然后设 阅读全文
posted @ 2017-02-13 15:04
Sky_miner
阅读(980)
评论(0)
推荐(0)
浙公网安备 33010602011771号