会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lst_mengbier
Baby step,giant step.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构-树状数组
【20181103T1】地球发动机【dp优化】
摘要:"题面" 一眼dp 设$f_i$表示前$i$个且$i$必须选的最大功率 有 $f _i= max_{1 \leq j X_j} \{f_j \}+p_i$ 下面的条件 $A_i A_j X_j$ 相当于 $X_j + A_j
阅读全文
posted @
2018-11-03 13:37
lst_mengbier
阅读(193)
评论(0)
推荐(0)
【20181023T2】行星通道计划【二维BIT】
摘要:"题面" 【错解】 唉好像有规律啊(x2 x1,y2 y1) 唉好像是个偏序啊 然后上CDQ套树状数组 唉怎么大样例跑了十多秒啊 可能有问题吧…… 刷刷刷把T3写了,回来 唉怎么写了个memcpy 此时还有30分钟 唉规律找错了 唉过样例了 唉大样例WA了 调不出来,交了个暴力 50pts 【正解】
阅读全文
posted @
2018-10-23 17:22
lst_mengbier
阅读(228)
评论(1)
推荐(0)
公告