摘要：
【BZOJ1007】[HNOI2008]水平可见直线 题面 "bzoj" "洛谷" 题解 这题是用来搞笑的吧。。。 一眼看来就是半平面交啊，结果发现是个弱化版半平面交。 就按照半平面交的方法就行了。 代码 cpp include include include include include inc 阅读全文
摘要：
【BZOJ1005】[HNOI2008]明明的烦恼 题面 "bzoj" "洛谷" 题解 前置芝士： $prufer$序列 "戳这里" 关于此题 设有度数限制的点的个数是$cnt$，度数为$d[i]$，令$sum=\sum_{i=1}^{cnt}(d[i] 1)$ 不同排列的个数为 $$ C_{n 2 阅读全文
摘要：
【BZOJ1003】[ZJOI2006]物流运输 题面 "洛谷" "bzoj" 题解 设$f_i$表示前$i$天花费的最小值。 我们设第$l,r$天$1$到$m$的距离为$dis_{l,r}$，这个可以$n^2$遍最短路求出。 那么转移就很显然了： $$ f_i=\min_{j=0}^{i 1} f 阅读全文