动态规划
hdu 2196 Computer
树形 dp，贼鸡儿难 题目
传送门
给你一棵有边权的树，求每个点到离它最远的点的距离
输入：
? 一个n
? 接下来n行每行两个整数j,w，其中第i行表示从(i+1)到j有一条权值为w的边
为什么我要把输入放在这里，因为我最开始看错了。。。
解法
首先把1（或者其他点）作为根…
状压dp入门
状态压缩嘛，就是把连续的一坨可以用 01 表示的状态，搞进个整数里，然后用位运算来进行检查、转移等操作。 例题
[SCOI2005] 互不侵犯
每行国王分布的情况可以用 01 表示，这样就可以把每一行的状态用一个整数表示。
先预处理出一行里面没有会打架的的所有情况…
N0lP 2018 货币系统
划水一周就写了个这玩意儿？ 题目
传送门
货币种数为 $n$、面额数组为 $a [1..n]$ 的货币系统记作 $(n,a)$。
两个货币系统 $ (n,a)$ 和 $ (m,b)$ 是等价的，当且仅当对于任意非负整数 $x$，它要么均可以被两个货币系统表出…
洛谷P2904 跨河River Crossing
题目描述 Farmer John 以及他的 N (1 <= N <= 2,500) 头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ 必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加 1，FJ…
一些动规题
也来自义冢 OJ 【USACO3.1.2】总分
描述
学生在我们 USACO 的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分，这需要你的帮助。
我们可以从几个种类中选取竞赛的题目，这里的一个 “种类” 是指一个竞赛题目的集合…