随笔分类 -  数据结构-树状数组

摘要:"题面" 一眼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)
摘要:"题面" 【错解】 唉好像有规律啊(x2 x1,y2 y1) 唉好像是个偏序啊 然后上CDQ套树状数组 唉怎么大样例跑了十多秒啊 可能有问题吧…… 刷刷刷把T3写了,回来 唉怎么写了个memcpy 此时还有30分钟 唉规律找错了 唉过样例了 唉大样例WA了 调不出来,交了个暴力 50pts 【正解】 阅读全文
posted @ 2018-10-23 17:22 lst_mengbier 阅读(228) 评论(1) 推荐(0)