一些题目

给定$N$个二元组，$x_i$，$y_i$，以及两个正整数$h$，$w$

 

对于第$i$个二元组，你有一个操作$s_i$，$s_i$的值只能为0或者1，如果为0那么什么都不干，为1则交换这个二元组$(x_i，y_i)$

 

求字典序最小的操作序列使得满足$∑^{n}_ {i = 1} x_i<= h$ ，$∑^{n}_ {i = 1} y_i<= w$ 

转载于:https://www.cnblogs.com/xhhkwy/p/10110167.html