摘要:
传送门 这题有点坑啊 设A为两边颜色不同的角,B为两边颜色相同的角 那么考虑三种三角形:异色,同色,其他 对于任何一个异色三角形,一定会有三个颜色不同的角, 对于任何一个同色三角形,一定会有零个颜色不同的角, 对于任何一个其他三角形,一个会有两个颜色不同的角, 那么A一定等于异色三角形数目*3+其他 阅读全文
摘要:
传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置,那么下面甲在较右的位置就可以相交 然后把上面的位置排下序,下面离散化+树状数组即可 阅读全文
摘要:
传送门 dp,注意边界 阅读全文