乱搞题目

挑战智商

---

给定一棵树，给每个边定向，求最小、最大可达点对数。

最小直接对每个点钦定是全出去还是全进来即可。

最大将所有点指向任意一个重心即可。

bzoj3917

依次枚举每一位获得子问题。

bzoj4849

利用树是一颗二叉树的性质维护增广路。

bzoj2090

f[i]表示第i个在选出的子序列最靠后在什么位置。

tc595hard

利用期望的可加性统计每条边对凸包面积的贡献。

tc573hard

将坐标系旋转45度使x、y轴无关

#