hdu 2196 Computer 树形dp，贼鸡儿难 题目 传送门 给你一棵有边权的树，求每个点到离它最远的点的距离 输入： ? 一个n ? 接下来n行每行两个整数j,w，其中第i行表示从(i+1)到j有一条权值为w的边 为什么我要把输入放在这里，因为我最开始看错了。。。 解法 首先把1（或者其他点）作为根。 一个节点的最远距离就可以从它的儿子里面或者父亲里面找 所以只要取他“儿子...

状压dp入门 状态压缩嘛，就是把连续的一坨可以用01表示的状态，搞进个整数里，然后用位运算来进行检查、转移等操作。 例题 [SCOI2005]互不侵犯 每行国王分布的情况可以用01表示，这样就可以把每一行的状态用一个整数表示。 先预处理出一行里面没有会打架的的所有情况，和该情况对应的国王数量 f[i][j][k]为第i行的状态为第j种时，一共用了k个国王的方案数 那么f[i][j][k...

N0lP 2018 货币系统 划水一周就写了个这玩意儿？ 题目 传送门 货币种数为 nnn、面额数组为 a[1..n]a[1..n]a[1..n]的货币系统记作 (n,a)(n,a)(n,a)。 两个货币系统$ (n,a)$ 和$ (m,b)是等价的，当且仅当对于任意非负整数是等价的，当且仅当对于任意非负整数是等价的，当且仅当对于任意非负整数x$，它要么均可以被两个货币系统表出，要么不...

题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当木...

一些动规题 也来自义冢OJ 【USACO3.1.2】总分 描述 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分，这需要你的帮助。 我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员，应该从每一个种类中选取多少...