随笔分类 -  组合数学

bzoj3505 数三角形 组合计数
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 阅读全文
posted @ 2017-08-14 20:19 ccc000111 阅读(235) 评论(0) 推荐(0)