1096: [ZJOI2007]仓库建设 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php…

题目链接：BZOJ – 4033   题目分析 使用树形DP，用 f[i][j] 表示在以 i 为根的子树，有 j 个黑点的最大权值。 这个权值指的是，这个子树内部的点对间距离的贡献，以及 i 和 …

题目链接：BZOJ – 3052   题目分析 这道题就是非常经典的树上莫队了，并且是带修改的莫队。 带修改的莫队：将询问按照 左端点所在的块编号为第一关键字，右端点所在的块为第二关键字，位于第几次…

1061: [Noi2008]志愿者招募 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1061 Description 申奥成功后，布布经过不懈努力，终于成…

题目链接：BZOJ – 2594   题目分析 这道题如果没有删边的操作，那么就是 NOIP2013 货车运输，求两点之间的一条路径，使得边权最大的边的边权尽量小。 那么，这条路径就是最小生成树上这…

1026: [SCOI2009]windy数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.p…

4318: OSU! 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4318 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu…

3504: [Cqoi2014]危桥 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 Description Alice和Bob居住在一个由N座岛屿组…

题目链接：BZOJ – 1150   题目分析 可以看出，我们选的 k 条边一定是相邻两点之间的线段。我们可以将每条边看成一个点，那么我们就是要在 n-1 个点中选出互不相邻的 k 个，使它们的和最…

4408: [Fjoi 2016]神秘数 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4408 Description 一个可重复数字集合S的神秘数定义为最…

3224: Tyvj 1728 普通平衡树 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/…

题目链接：BZOJ – 1009   题目分析 题目要求求出不包含给定字符串的长度为 n 的字符串的数量。 既然这样，应该就是 KMP + DP ，用 f[i][j] 表示长度为 i ，匹配到模式串…