给定 nnn 个二元组 (ai,bi)(a_i,b_i)(ai,bi)。一个二元组 (a,b)(a,b)(a,b) 可以变为 (a+t,b−t) (0≤t≤b)(a+t,b-t)\ (0\le t\le b)(a+t,b−t) (0≤t≤b)。你现在可以选择一些二元组并将它们分别进行(即互相独立)一次变换,使得变换后你选择的所有二元组 (aj,bj)(a_j,b_j)(aj,bj),∑aj≥A,∑bj≥B\sum a_j\ge A,\sum b_j\ge B∑aj≥A,∑bj≥B。求最少需要选择并变换的二元组数量。
1≤n≤50,1≤A,B,ai,bi≤1041\le n\le 50,1\le A,B,a_i,b_i\le 10^41≤n≤50,1≤A,B,ai,bi≤104
使用您的 gxyz 通用账户