摘要：
2438: [中山市选2011]杀人游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=2438 分析： a认识b，b认识c，a认识c。开始时以为只会告诉一层。 建出图来后，如果是树的话，那么直接查根节点就行了。那么无向图就缩点一下。 有一种情况就 阅读全文
摘要：
B. The Bakery http://codeforces.com/contest/833/problem/B 题意： 将一个长度为n的序列分成k份，每份的cost为不同的数的个数，求最大cost的和。1≤n≤35000,1≤k≤50 分析： dp[i][j]表示前i个数，分了j份。dp[i][ 阅读全文
摘要：
F. Yet Another Minimization Problem http://codeforces.com/contest/868/problem/F 题意： 给定一个长度为n的序列。你需要将它分为m段，每一段的代价为这一段内相同的数的对数，最小化代价总和。 n<=100000，m<=20。 阅读全文