隐藏页面特效

03 2024 档案

[树上背包浅谈]
发表于 2024-03-29 17:22阅读次数：17评论次数：0
摘要：树上背包 在这个树中选取一定数量的点或边（也可能是其他属性），使得某种与点权或者边权相关的花费最大或者最小。解决这类问题，一般要考虑使用树上背包。 dp[i][j]表示在以i为根的树中选择j个结点所获得的最大值/最小值 有线电视网 #include <cstdio> #include <cstrin 阅读全文 »
posted @ 2024-03-29 17:22 风丨铃 阅读(17) 评论(0) 推荐(0) 编辑
[262144 P]
发表于 2024-03-14 11:58阅读次数：15评论次数：0
摘要：262144 P 题目描述 游戏一开始有n个正整数，(2<=n<=262144)，范围在1−40。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值 思路 我们假设所有的数全是 阅读全文 »
posted @ 2024-03-14 11:58 风丨铃 阅读(15) 评论(0) 推荐(0) 编辑
[单调队列]
发表于 2024-03-05 09:55阅读次数：17评论次数：0
摘要：单调队列 特点 是一种主要用于解决 滑动窗口 类问题的数据结构 在长度为 n 的序列中，求每个长度为 k 的区间的区间最值，队头为区间最值 时间复杂度是 O(n) 在这个问题中比O(nlogn)的ST表和线段树要优 思想 单调队列故队列里面的数是单调递增或单调递减的， 阅读全文 »
posted @ 2024-03-05 09:55 风丨铃 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示