看了看题解,本题核心是将一对数字排序,之后背包。 假设两个位置 iii , jjj,要分别先选 i,ji,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_jai−(t+ci)bi+aj−(t+ci+cj)bj aj−(t+cj)bj+ai−(t+ci+cj)bia_j-(t+c_j)b_j+a_i-(t+c_i+c_j)b_iaj−(t+cj)bj+ai−(t+ci+cj)bi
首先,a,ta,ta,t 都被约掉,左边的也都被约掉。如果要令上面式子比下面大,则有 ci∗bj>cj∗bic_i*b_j>c_j*b_ici∗bj>cj∗bi。但这和题解不符,测试点也不过,有没有大佬看看我是不是约错了(bushi