会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xyq0220
博客园
首页
新随笔
联系
订阅
管理
2019年8月20日
2019牛客暑期多校训练营(第一场)I dp+线段树
摘要: 题意 给出n个点,每个点有a,b两个属性,让你从左下角到右上角划一条线,线的左边每个点的贡献是$a_i$,线的右边每个点的贡献是$b_i$,使得两部分的总和最大。 分析 找一条折线将点分割开,使总和最大。 把y离散化,然后点按x排序,设$dp[i]$为经过第$i$个点(该点当作B集合中的点)的折线的
阅读全文
posted @ 2019-08-20 22:09 xyq0220
阅读(140)
评论(0)
推荐(0)
编辑
公告