摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1192 题意概括 把一个数m拆成很多数字。 问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。 题解 这个让我马上想到了有限背包的一种做法。 其实是很像的。 算一算二进制位数就可以了。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1073 题意概括 以距离为第一关键字，字典序为第二关键字，在所有的从S到T的路径中，选择不重复经过某一节点的第k条路径。 题解 第k短路模板题。 A*跑一跑就可以了。 UPD(2018-08-24): 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1067 题意概括 给定n组整数对（Xi,Yi），当Xi<Xj且Yi>=Yj时，如果对于任意的Xk，有Xi<Xk<Xj， Yk严格小于Yj，则称Xi是Xi到Xj中最牛的点。例如4个整数对（2002，49 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1042 题目概括 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 题解 一开始没看数据范 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1079 题目概括 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1051 题意概括 有n只牛，有m个羡慕关系。 羡慕关系具有传递性。 如果A羡慕B，B羡慕C，那么我们认为A也羡慕C。 问有多少牛被所有其他牛羡慕。 题解 这次做这题我已经是第三遍了。 USACO经典老 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1030 题意概括 给出n个模式串，问长度为m的串中有多少个至少含有这n个模式串中的任意一个。 注意，所有的串仅由A~Z 26个大写字母构成。 题解 AC自动机好题。 先构建一个AC自动机。 然后在AC 阅读全文