摘要：
立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || 阅读全文
posted @ 2019-12-04 23:50
MCQ1999
阅读(196)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1243D 有一张完全图，n个节点 有m条边的边权为1，其余的都为0 这m条边会给你 问你这张图的最小生成树的权值 思路 很简单的思路就是将权值为0的边构成的子图缩成若干个连通块，那么答案就是连通块个数-1了。 但是， 阅读全文
posted @ 2019-12-04 16:49
MCQ1999
阅读(262)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1217D 请给一个有向图着色，使得没有一个环只有一个颜色，您需要最小化使用颜色的数量。 思路 因为是有向图，每个环两个颜色就可以满足了。所以最大为2，最小为1。 法1 dfs： 用dfs判断有向图的环，每次把构成环的 阅读全文
posted @ 2019-12-04 16:13
MCQ1999
阅读(458)
评论(0)
推荐(0)
浙公网安备 33010602011771号