2015年8月31日
BZOJ 3505: [Cqoi2014]数三角形( 组合数 )
摘要： 先n++, m++显然答案就是C(3, n*m) - m*C(3, n) - n*C(3, m) - cnt. 表示在全部点中选出3个的方案减去不合法的, 同一行/列的不合法方案很好求, 对角线的不合法方案cnt比较麻烦.枚举对角线(左下-右上), 即(0, 0)-(x, y), 我们发现这种情况有... 阅读全文
posted @ 2015-08-31 21:27 JSZX11556 阅读(439) 评论(0) 推荐(0) 编辑