一些题目

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

猜你喜欢

转载自www.cnblogs.com/xhhkwy/p/10110167.html
今日推荐