摘要：
例题一 给你一些平面上的点，让你求凸包 模板题不解释 如果只维护下面的凸包(称它为下凸壳)呢 还是板子 如果按一定顺序给出且每加入一个点就输出当前的下凸包呢 动态凸包？ 简化一下，按横坐标顺序给出点呢？ 还用动态凸包就太麻烦了，不妨看一看有什么别的方法 可以发现一条性质 之前不再凸壳的点之后也不会加 阅读全文
摘要：
区间dp 在 $dp$ 的状态设计中，设计以区间为状态的 $dp$ 或以区间为阶段进行的 $dp$即为区间 $dp$ ,一般有最值问题和计数问题，一般方程为 $$f[l][r][...]=\min (f[l][k][...],f[k+1][r][...])+cost(l,r),(l \le k \l 阅读全文