cz_xuyixuan的博客

【思路要点】 考虑一个指数暴力，首先枚举每一个位置选择 “见好就收” 还是 “得寸进尺” 。 记 EiE_iEi​ 表示从 iii 出发的期望收益。若在 iii 处选择 “见好就收” ，那么 Ei=AiE_i=A_iEi​=Ai​ ，否则，令 iii 之前第一个选择 “见好就收” 的点为 preprepre ，之后第一个选择 “见好就收” 的点为 sufsufsuf ，有 Ei=(i−pre)...

【题目链接】 点击打开链接 【思路要点】 将一个人 (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 处删除它们，我们需要在这个过程中支持询问某一点在多少...