随笔分类 -  容斥原理

[POI1997] 单色三角形
摘要：solution： 这题可以暴力，真的，第一遍抱着试试的心理用暴力过了，数据太水，不到立方的效率竟然过了。 正解容斥原理（来自大佬http://blog.csdn.net/xy20130630）： 为了解决这道题目，我们需要有一个转换的思想。因为三角形总数，是等于单色三角形的数量加上不单色三角形的数 阅读全文
posted @ 2017-08-26 12:06 Forever_goodboy 阅读(348) 评论(1) 推荐(0)