【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转化为正数。 先确定答案中

>>阅读原文<<