计数原理：算两次

这集讲的方法

点时间可以直接跳到视频里讲这个方法的地方。

1. 1

   每样都算了两次，加完除以 2

   ▶ 0:35

   什么时候用： 每两个人碰一次（握手、单循环比赛、每两点连一条线），问一共几次；或者几样东西两个两个地称、两个两个地加，给了每一对的和，问全部加起来是多少。

   • 先按每个人、每样东西往上加。
   • 加完先问：每样在这个和里出现了几次？
   • 每样都正好两次，就除以 2；数大的时候比一个个列快得多。