摘要：
题目链接 "洛谷P4559" 题解 只会做$70$分的$O(nlog^2n)$ 如果本来就在区间内的人是不用动的，区间右边的人往区间最右的那些空位跑，区间左边的人往区间最左的那些空位跑 找到这些空位就用二分 + 主席树 理应可以在主席树上的区间二分而做到$O(nlogn)$，但是写不出来，先留着坑 阅读全文
摘要：
题目链接 "BZOJ3782" 题解 我们把终点也加入障碍点中，将点排序，令$f[i]$表示从$(0,0)$出发，不经过其它障碍，直接到达$(x_i,y_i)$的方案数 首先我们有个大致的方案数${x_i + y_i \choose x_i}$ 但是中途可能会经过一些其它障碍点，那么就减去 所以 $ 阅读全文
摘要：
题目链接 "洛谷P4630" 题解 看了一下部分分，觉得树的部分很可做，就相当于求一个点对路径长之和的东西，考虑一下能不能转化到一般图来？ 一般图要转为树，就使用圆方树呗 思考一下发现，两点之间经过的点双，点双内所有点一定都可以作为中介点 那么我们将方点赋值为点双大小，为了去重，剩余点赋值$ 1$ 阅读全文
摘要：
题目链接 "hdu1693" 题解 插头$dp$ 特点：范围小，网格图，连通性 轮廓线：已决策点和未决策点的分界线 插头：存在于网格之间，表示着网格建的信息，此题中表示两个网格间是否连边 状态表示：当前点$(i,j)$和轮廓线上$m + 1$个插头的状态 状态转移： 我们用$f[i][j][s]$表 阅读全文