Codeforces Round 1071 (Div. 3) vp补题最近忙着考驾照…v20min又被喊去吃饭了…慢慢补题吧题意:计算前缀与的码重(1的个数) 从二进制角度想,一旦 p i p_i pi一位上出现0,之后这一位都没有贡献了,所以要让 p i p_i pi越晚出现0越好 容易想到把1对齐,固定 n o w now now个位上一直有1 ( n o w = n , n − 1 , . . . , 1 , 0 ) (now=n,n-1,...,1,0) (now=n,n−1,...,1,0),其他位上随便枚举 比如n=5时 11111 01111 00111 10