NC14731 逆序对

题意

牛客网
在长度为n的01串中，若第i位=1，第j位=0，i<j，则成这是一对逆序对，求所有的长度为n的01串中一共能出现多少逆序对

思路一

枚举逆序对出现位置的方案

以$n=3$为例，逆序对可能的存在方案有：
$?10、1?0、10?$三种方案（$C_3^2=3$ )，每种方案中含一个$?$ 代表未知数字，这个未知数字又只能是0或1，所以共有$C_3^2$