2019年2月13日
【CQOI2014】数三角形
摘要： "题面" 题解 考虑使用总数减去不合法的数量 首先将$n, m$都加上$1$，将网格变成坐标系 总数即为$\large\binom{n\times m}{3}$ 不合法的有三种情况： 三个点在同一行上。每一行有$\binom{m}{3}$种不合法的情况，有$n$行，总数$n\cdot\binom m 阅读全文
posted @ 2019-02-13 15:29 xgzc 阅读(215) 评论(0) 推荐(0) 编辑