摘要： 题目链接 状态压缩记录当前拿到了哪些钥匙， 然后暴力搜索。 搞了好几个小时， 一开始也不知道哪里错了， 最后A了也不知道一开始哪里有问题。 阅读全文

摘要： 题目链接 给一个有向图， 问你最多可以加多少条边， 使得加完边后的图不是一个强连通图。 只做过加多少条边变成强连通的， 一下子就懵逼了 我们可以反过来想。 最后的图不是强连通， 那么我们一定可以将它分成两部分， 两部分中， 每一部分都是一个强连通分量。 然后两部分连接的情况一定是一部分的每个点向另一 阅读全文

摘要： 题目链接 给一个字符串， 求它的子串有多少个回文串， 就是可以不连续的那种。 两种情况视为不同， 只要有一个字符在原串的位置不同就可以， 及时两个子串相同。 区间dp， dp[l][r] = dp[l+1][r]+dp[l][r-1]-dp[l+1][r-1]。 如果s[l] == s[r] ， d 阅读全文