摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1150 题意概括 数轴上面有一堆数字。 取出两个数字的代价是他们的距离。 现在要取出k对数，（一个数字被取出之后就不可再取），问最小代价。 题解 这题貌似哪里做过。 如果取了可以再取，那么我们肯定贪心 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1143 题意概括 给出一个有向图。求最小链覆盖。 题解 首先说两个概念： 链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。 反链：一条反链是一些点 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1103 题意概括 一棵树上，一开始所有的边权值为1，我们要支持两种操作： 1. 修改某一条边的权值为0 2. 询问根节点到某一节点的路径权值和 题解 前置技能 - dfs序相关 然后差不多你就会了。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1179 题意概括 有一个有向图，每一个节点有一个权值，其中有一些结束点。 现在，你要从S出发，到达任意一个结束点，使得经过的节点的权值和最大（可以重复经过某一个节点，但是权值只记入一次）。 题解 小码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1191 题目概括 有m个题目，有n个解决方案；对于每一个题目，有两种解决方案可用。 每种解决方案只能用一次，问最多可以通过最前面的几题？ 题解 几乎是裸的二分图匹配。 每个题目两条边，分别连向所对应的 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1195 题意概括 给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 题解 先造一个AC自动机，多模匹配嘛。 然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状 阅读全文