摘要：[JSOI2015]salesman "题目链接" 树形 $dp$。一个点可以走 $x$ 次，相当于最多可以进入 $x 1$ 棵子树，每一次挑收益最大且大于 $0$ 的走就可以取到最大值。至于判断多解，只需要看有没有两颗子树的收益相同或者有收益为 $0$，即可走也不走的子树。如果从子树走有多解，那么 阅读全文

摘要：[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 小结 $\text{ 阅读全文

摘要：[JSOI2010]旅行 "题目链接" 挺神的一道 $dp$ 题。枚举 $t$，代表选择排序后前 $t$ 条边在从 $1$ 到 $n$ 新的路径上，设 $f_{i,j,k}$ 表示到点 $i$，经过前 $t$ 条中的 $j$ 条边，使用了 $k$ 次交换边权的最短路，用最短路的形式进行 $dp$。转 阅读全文