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