![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题
文章平均质量分 77
一些专题
_szy_
oier
展开
-
【DP】背包问题全解
其实就是多了一维,和一维费用没啥区别二维背包可以结合上述所有背包!1.只有完全是正序遍历的,其他背包都是倒序遍历!2.DP核心就在于熟练掌握闫氏DP分析法和题刷多了,积累了足够多的状态转移方程。3.其实背包问题并不难,待到题刷够了,一切就迎刃而解了!加油!!!原创 2023-11-13 16:05:58 · 241 阅读 · 0 评论 -
【专题】并查集判断冲突
即存在一条不相等的约束条件,对于它约束的两个变量,如果在一个集合里面,那就不可能满足!如不相等的约束条件都满足,那就YES。t很大,fa数组根本存不下,但n可以存下呀,fa开了许多用不到的空间。这是我们可以想到用离散化,fa我们不开数字大小,而是开够有多少数字即可。因为数组下标从1开始,函数调用要注意,该加1要加1,该减1要减1!,我们只要把它约束的两个变量放在同一个集合里面即可。在离散化后fa和book数组要开n的二倍哦!因为有x和y两个数据!数量规模都扩大了二倍。最后把数字离散化为它排第几就可以了。原创 2023-10-13 11:18:15 · 60 阅读 · 0 评论 -
【专题】矩形和正方形的最大面积
专题--最大面积原创 2023-10-12 14:27:15 · 80 阅读 · 0 评论 -
【专题】【图论】最短路的传送问题
这个是特殊情况,起点即终点,一路传送,其实多此一举,但没办法,只怪我们把图分层了。可知背景就是求最短路问题,但难点是可以使一条路距离缩短至0,那如何更好的利用这个机会呢?这题虽然是多源,但只有一个传送门,而且数据范围小,只有100,所以直接上floyd算法!即我们可以免费往下传一次,其实也就相当于两点距离为0了,这时终点应该9号节点。第三个是已经用过一次机会,已经在下面了,所以正常边。我们两重遍历,找出门,在两重暴力folyd即可。第一个是从上到下,是使用传送的边。A:不是已经知道在哪搭桥了吗?原创 2023-08-19 20:35:25 · 485 阅读 · 0 评论