洛谷P3166 數三角形 [CQOI2014] 數論

正解:數論 解題報告: 傳送門! 很久以前做的題了呢,,,回想方法還想了半天QAQ 然後寫這題題解主要是因爲看到了好像有很新穎的法子,就想着,學習一下趴,那學都學了不寫博客多可惜 首先港下最常規的方法趴QAQ umm常規方法的話做過了還是比較容易想到的QAQ 就是,首先總共有C(n*m,3)個方案 最好想的是減去橫着的和豎着的,就是n*C(m,3)+m*C(n,3) 然後斜着的我是用向量理解的,就

>>阅读原文<<