摘要：###C.Binary Strings 题面 题目大意： 给定N，X，要求在1~$2^N - 1$的范围内找字典序排名第X小的二进制数,其中X是以2进制给出的 \(1<=N<=10^6, \quad 1<=X<=2^N-1\) 题解： 首先我们注意到N范围非常大，带log都比较艰难，此外X是以2进制 阅读全文

摘要：题面 "[USACO12NOV]同时平衡线Concurrently Balanced Strings" 题解 考虑DP。 $f[i]$表示以$i$为左端点的合法区间个数。令$pos[i]$表示以$i$为左端点，最靠左的合法右端点。 那么有如下转移： $f[i] = f[pos[i] + 1] + 1 阅读全文