- 博客(3)
- 收藏
- 关注
原创 [USACO09MAR]清理Cleaning Up 题解(DP好题)
今天听fy大佬讲了一道极好的DP题,不同于其他很多DP,极简的转移方式与数据结构优化,会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构,优化巧妙,将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。原题:传送门题目简介:一个长度为n的数列,将其划分为任意个区间,使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。经过简单的分...
2019-11-09 11:04:33 224
原创 NOIP2011提高组 聪明的质监员 题解
题目描述:传送门大概题意就是给定n个物体的重量与价值,要求一段区间内满足其重量大于参数W的物体的价值和,得到一个y;将每段区间中y值加起来得到一个Y,求参数W,使Y尽可能接近S(给定),并打印出Y与S的差(绝对值)。乍一看是一道背包,读完发现与背包、dp没半毛钱关系。数据范围是2000000,极大,大约两种思路,O(n)与O(nlogn),发现并没想到什么线性做法,于是考虑log。分析...
2019-11-05 22:52:53 296
原创 链式前向星存图方式详解
链式前向星存图方式详解 ——HM 讲解一下链式前向星存图的实现与内在原因以及运用。 首先解释前向星:其实就是一种边集数组,其中len[...
2019-11-05 19:37:34 1183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人