谁能帮我看看玄学代码

P1417 烹调方案

玄学过了
by yibin @ 2022-06-25 15:54:37


tlqtj??
by Wf_yjqd @ 2022-07-14 22:53:44


其实不算玄学,j已包含c[i],则-t-c[i]求成了V-t-c[i]+c[i] 排序便与c[i]无关,正解排序为 ```cpp a[x]-t*b[x]+a[y]-j*b[y] a[y]-t*b[y]+a[x]-j*b[x] -c[x]*b[y]<-c[y]*b[x] ``` 现改成 ```cpp a[x]-t*b[x]+a[y]-(V-j+c[x])*b[y] a[y]-t*b[y]+a[x]-(V-j+c[y])*b[x] b[y]>b[x] ``` 排序的比较值为正,从而变成从大到小排序,正好成立
by Wf_yjqd @ 2022-07-14 23:52:15


@[yibin](/user/558252)
by Wf_yjqd @ 2022-07-14 23:52:44


@[Wf_yjqd](/user/526094) 谢啦
by yibin @ 2022-07-15 09:00:46


|