摘要：n<=2000，肯定没有办法把所有三角形找出来全判一遍 对于三角形的三个角，分别计算贡献，锐角的贡献是1倍面积，钝角的贡献是-2倍面积，这样算出角的贡献之后除以3就可以了 每次选择一个点为中心点，极角排序，维护一个锐角和钝角的坐标和，边扫边算贡献 阅读全文

摘要：除了走到哪里，还要加状态表示当前节点和已经匹配的串 阅读全文

摘要：注意标记一个点后，fail树上的子节点都会被标记 跑spfa，dp也可以 阅读全文

摘要：https://zoj.pintia.cn/contests/91827364639/problems C 要把这两个二进制串变为相同，需要先看哪些位置不同，设为数组c，某位为1则两位不同。 分1形成两段、四段或者更多段来考虑。 M 递归，碰到循环节就停止。 J 正好买m本书，还要带的钱最多。 考虑 阅读全文

摘要：给你n个点，求面积最大的凸多边形，使得这个凸多边形没有内点。 考虑求凸包的graham算法，需要找到左下角的点，再进行极角排序后按顺序扫点，所以先枚举左下角的点。 这个过程中，如果遇到内点，就需要把这个内点排除掉，而现在需要把在外的点排除掉。 因为不确定凸包的边界，需要dp处理，一开始是一个三角线的 阅读全文