?AC代碼

https://codeforces.com/contest/1761/submission/182733050

題意：

設(shè)f（x，y）是二進(jìn)制中x+y的進(jìn)位數(shù)

（即f（x，y）=g（x）+g（y）?g（x+y），其中g(shù)（x）是x的二進(jìn)制表示中的1的數(shù)目。

給定兩個(gè)整數(shù)n和k，求出有序?qū)Γ╝，b）的數(shù)量，使得0≤a、 b＜2^n，并且f（a，b）等于k。

注意，對(duì)于a≠b、 （a，b）和（b，a）被認(rèn)為是兩個(gè)不同的對(duì)。

題解：

排列組合

分析下列上下同值的位分布及其個(gè)數(shù)

1? 或者 0

1? ? ? ? ?? 0