如何求一个序列中第k小的子序列？

首先从小到大排序，然后一个二元组(i,j)表示最后选的是第i个，和为j。

（i,j）可以转移到（i+1,j+a[i+1]）,(i+1,j+a[i+1]-a[j])

 

然后扩展k次就可以了

版权声明：本文为qq_41510496原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。