求助本题核心
查看原帖
求助本题核心
246331
mystic_qwq楼主2024/4/13 22:11

看了看题解,本题核心是将一对数字排序,之后背包。
假设两个位置 ii , jj,要分别先选 i,ji,j 的式子是

ai−(t+ci)bi+aj−(t+ci+cj)bja_i-(t+c_i)b_i+a_j-(t+c_i+c_j)b_j aj−(t+cj)bj+ai−(t+ci+cj)bia_j-(t+c_j)b_j+a_i-(t+c_i+c_j)b_i

首先,a,ta,t 都被约掉,左边的也都被约掉。如果要令上面式子比下面大,则有 ci∗bj>cj∗bic_i*b_j>c_j*b_i。但这和题解不符,测试点也不过,有没有大佬看看我是不是约错了(bushi

2024/4/13 22:11
加载中...