- 博客(1)
- 收藏
- 关注
原创 jzoj4064 JSOI2015 套娃 [贪心]
题解首先将贡献转换为负,也就是先设ans=∑ini∗bians=\sum in_i*b_i 然后再考虑合并,即把套娃i套进套娃j中,不难算出贡献是−bj∗outi-b_j*out_i 那么,问题就转换成对于每一个套娃选取套进哪一个套娃里贡献总和最大。 先将其按照b排序,我们可以贪心地做。 对于套娃x,y有bx>bybx>by,假如c,d有outc>outyout_c>out_y都可以套进他们
2017-02-14 19:19:05 995
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人