![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOIP提高组模拟】树塔狂想曲
Description 相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1 3 8 2 5 0 1 4 3 8 1 4 2 5 0 路径最大和是1+8+原创 2016-09-03 21:36:57 · 577 阅读 · 0 评论 -
【NOIP提高组】降雷皇
Description降雷皇哈蒙很喜欢雷电,他想找到神奇的电光。 哈蒙有n条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。 哈蒙想知道电光最多能通过多少条导线,还想知道这样的方案有多少。Solution很容易地发现这是一个求最长上升子序列,并求出方案数。 用单调队列就能够轻易求出最长子序列的长度,而方案数可以用一原创 2016-12-12 22:32:36 · 786 阅读 · 0 评论