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