摘要：
LINK：最大土地面积 容易想到四边形的边在凸包上面 考虑暴力枚举凸包上的四个点计算面积。 不过可以想到可以直接枚举对角线的两个点找到再在两边各找一个点 这样复杂度为$n^3$ 可以得到50分。 考虑继续优化 观察 那个点可以三分做 所以复杂度为$n^2log$ 最后可以模拟旋转卡壳的过程 枚举两个 阅读全文
摘要：
LINK：calc 容易得到一个nk的dp做法 同时发现走不通了 此时可以考虑暴力生成函数。 不过化简那套不太熟 且最后需要求多项式幂级数及多项式exp等难写的东西。 这里考虑观察优化dp的做法。 不容易看出 f(n,k)是关于k的2n+1次多项式。 证明可以用数学归纳法证明 且还可以从非常规律的转 阅读全文
摘要：
LINK：送礼物 原本想了一个 $nlog^2$的做法 然后由于线段树常数过大 T到30. 以为这道题卡$log2$没想到真的有神仙写$log2$的过了 是我常数大了 抱歉。 能过的$log^2$的做法是看到了一个 决策单调性优化的dp 证明我不会。 不过由此得到的启示是 一些类似或者就是dp的题目 阅读全文