洛谷P3166 数三角形 [CQOI2014] 数论

正解:数论 解题报告: 传送门! 很久以前做的题了呢,,,回想方法还想了半天QAQ 然后写这题题解主要是因为看到了好像有很新颖的法子,就想着,学习一下趴,那学都学了不写博客多可惜 首先港下最常规的方法趴QAQ umm常规方法的话做过了还是比较容易想到的QAQ 就是,首先总共有C(n*m,3)个方案 最好想的是减去横着的和竖着的,就是n*C(m,3)+m*C(n,3) 然后斜着的我是用向量理解的,就

>>阅读原文<<