摘要： 1. 题目描述$A[i]$表示二级制表示的$i$的数字之和。求$1 \le i < j \le n$并且$A[i]>A[j]$的$(i,j)$的总对数。2. 基本思路$n \le 10^300$。$n$这么大，显然只能用数位DP来做，我们可以预先处理一下将$n$表示成二进制，然后再进行DP。$dp[ 阅读全文