【spoj1182/usaco-Cow Queueing, 2003 Dec-二進制編號】數位dp

【spoj1182/usaco-Cow Queueing, 2003 Dec-二進制編號】數位dp 題意：定義新的排序：先按一個數中二進制中1的個數從小到大排序，如果1的個數相同則按數的大小從小到大排序。問[A,B]之間有第K大的數是哪個。-2^31<=A,B<=2^31(A,B必定同正負，負數的二進制與它相反數的二進制相加=2^32) 題解： 負數可以直接+2^31-1轉化爲正數。 先確定答案中

>>阅读原文<<