摘要：
riv bzoj-1812 IOI-2006 题目大意：给定一棵n个点树，要求在上面建立k个收集站。点有点权，边有边权，整棵树的代价是每个点的点权乘以它和它的最近的祖先收集站的距离积的和。 注释：$1\le n \le 100$，$1\le k \le 50$。 想法：显然，这是一道树形dp题。状态 阅读全文
摘要：
Bill的挑战 bzoj-1879 Sdoi-2009 题目大意： 注释：$1\le t \le 5$，$1\le m \le 15$，$1\le length \le 50$。 想法： 又是一个看数据范围想做法的题，我们想到状压dp。 看了题解... ...网上给的状态是f[len][s]表示长度 阅读全文
摘要：
数表 bzoj-3529 Sdoi-2014 题目大意：n*m的数表，第i行第j列的数是同时整除i和j的所有自然数之和。给定a，求数表中所有不超过a的和。 注释：$1\le n,m \le 10^5$。 想法：我们先不考虑那个a的限制：我们设f(i)表示整除i的自然数之和。 $\sum\limits 阅读全文
摘要：
Pakowanie bzoj-3717 PA-2014 题目大意：给你n个物品m个包，物品有体积包有容量，问装下这些物品最少用几个包。 注释：$1\le n\le 24$，$1\le m\le 100$ 想法：以为是什么超级牛逼的背包dp，结果就是状压dp 状态：f[s]表示装s状态的物品需要多少背 阅读全文
摘要：
新型计算机 bzoj-2259 Oibh 题目大意：给定一个n个数的数列，第i个数为a[i]，更改第i个数至x的代价为|x-a[i]|。求最小代价，使得：读入一个数s1后，向后连着读s1个数，然后如s2，再向后读s2个数。保证最后恰好读到第n个数。 注释：$1\le n\le 10^6$ 想法：又开 阅读全文
摘要：
Bad Hair Day bzoj-1660 Usaco-2006 Nov 题目大意：n头牛站成一列，每头牛向后看。f[i]表示第i头牛到第n头牛之间有多少牛，使得这些牛都比i矮，且中间没有比i高的牛阻隔。求$\sum\limits_{i=1}nf[i]$。 注释：$1\le n\le 8\cdot 阅读全文
摘要：
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 阅读全文
摘要：
免费的馅饼 bzoj-2131 题目大意： 注释：$1\le n \le 10^5$，$1\le w \le 10^8$。 想法：首先，想到dp 状态：dp[i][j]表示i分钟在位置j的最大收益 优化优化 状态：dp[i]表示最后收到i的最大收益。 转移：顺序枚举i:1->n即可。 然后，我们尝试 阅读全文
摘要：
任务查询系统 bzoj-3932 CQOI-2015 题目大意：最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优 阅读全文
摘要：
Count on a tree bzoj-2588 Spoj-10628 题目大意：给定一棵n个点的树，m次查询。查询路径上k小值。 注释：$1\le n,m\le 10^5$。 想法：好像更博顺序有一些问题... ... root[i]表示以i为根的主席树根 对于查询的两个点x,y，我们只需要查询 阅读全文