![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】数形结合
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【省内训练2018-10-26】游走
【思路要点】 考虑一个指数暴力,首先枚举每一个位置选择 “见好就收” 还是 “得寸进尺” 。 记 EiE_iEi 表示从 iii 出发的期望收益。若在 iii 处选择 “见好就收” ,那么 Ei=AiE_i=A_iEi=Ai ,否则,令 iii 之前第一个选择 “见好就收” 的点为 preprepre ,之后第一个选择 “见好就收” 的点为 sufsufsuf ,有 Ei=(i−pre)...原创 2018-10-26 18:48:40 · 215 阅读 · 0 评论 -
【CodeForces1139F】Dish Shopping
【题目链接】 点击打开链接 【思路要点】 将一个人 (inc,pref)(inc,pref)(inc,pref) 看做平面上一点 (x,y)(x,y)(x,y) ,一件物品即为对于一个对称轴与 XXX 轴平行的等腰三角形的 +1+1+1 操作。 考虑扫描线,在 x=px=px=p 处加入一对直线,并在 x=s+1x=s+1x=s+1 处删除它们,我们需要在这个过程中支持询问某一点在多少...原创 2019-04-05 14:30:35 · 388 阅读 · 0 评论