一些题目

给定$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$ 

posted @ 2018-12-12 18:39  xhhkwy  阅读(71)  评论(0编辑  收藏  举报