![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[P1311][NOIP2011]选择客栈
原题链接不知道标准正解是啥 用了个有点奇葩的线段树 记录[l,r]这段区间内 第一个价格<=p的位置有一个写起来异常简洁的思路 而且是O(n)复杂度 在这里贴一下链接 戳我(。・ω・。)#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<c原创 2017-10-19 17:33:41 · 799 阅读 · 0 评论 -
2017/10
题目编号是我瞎搞的T1 因为数据范围很小 我还以为是折半搜索没想到是个n3的DP不难看出 跳楼的高度是单调的情况下才可能是最优 这样就先把高度排序 转移方程 dp[i][j] = min ( dp[i-1][k] + b[j].h - b[k].h ) + b[j].c ( k∈1~j-1 ) i表示跳了几次楼 j表示现在在哪座楼上 dp[i][j]表示跳i次楼到达j楼需要的最小原创 2017-10-30 16:18:29 · 291 阅读 · 0 评论