![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
文章平均质量分 92
chasing_forever
这个作者很懒,什么都没留下…
展开
-
区间DP详解
1、acwing 282 石子合并 区间dp基础题 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。 例如有 4 堆石子分别为 1 3 5 2, 我们可以先合并 1、2堆,代价为 1+3=4,得到 4 5 2, 第二步是先合并 2,3 堆,则代价为 5+2=7,得到 4 7, 最后一次合并代价为 4+7=11,总代价为 4+原创 2021-08-11 11:09:39 · 387 阅读 · 0 评论 -
树状数组总结
1、acwing 241 楼兰图腾 树状数组-基础题 题面:相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 n 个点,经测量发现这 n 个点的水平位置和竖直位置是两两不同的。 西部 认为这幅壁画所包含的信息与这 n 个点的相对位置有关,因此不妨设坐标分别为 (1,y1),(2,y2),…,(n,yn)(1,y1),(2,y2),…,(n原创 2021-07-10 15:23:51 · 128 阅读 · 0 评论