2021年1月14日
数三角形
摘要： link \(O(nmlogn)\) 首先，我们处理本题，对于正向思维，即将所有的满足题意的三角形直接数出并不容易实现，我们可以考虑从反面入手，只要从所有的情况中减去不合法的情况即可 对于一条横向的线，不合法的数量为 \(C(m+1,3)\) ，同理，对于一条竖直的线，不合法的数量即为 \(C(n+ 阅读全文
posted @ 2021-01-14 16:25 雾隐 阅读(144) 评论(0) 推荐(0) 编辑