会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Cheems
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
20
下一页
2026年1月13日
[南海云课堂] [贪心] [问题转换] [DP] 盘子
摘要: posted on 2023-08-16 12:46:27 | under 题集 | source 洛谷链接,题意一样。 题意 小明家举行聚会,邀请了很多同学参加,所以小明准备了很多盘子,装水果共同学们吃,由于来的同学比较多,所以小明不得不把果盘合并到一起,这样就可以腾出来很多盘子。 小明准备了n个
阅读全文
posted @ 2026-01-13 11:16 Zwi
阅读(1)
评论(0)
推荐(0)
2026年1月12日
[南海云课堂] [区间 DP] 最小值
摘要: posted on 2023-08-08 13:51:48 | under 题集 | source 题意 给定一个长度为 \(n\) 的数组 \(a\)(\(1<=n<=500\)),每次可以进行如下的两步操作: 选择第 \(i\) 个元素 \(a_i\),并且需要满足 \(a_i=a_{i+1}\
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(5)
评论(1)
推荐(0)
[南海云课堂] [SPFA] [二分答案] [巧妙转换] 单词串
摘要: posted on 2023-08-18 08:31:28 | under 题集 | source 题意 我们有 \(n\) 个字符串,每个字符串都是由 \(a∼z\) 的小写英文字母组成的。 如果字符串 \(A\) 的结尾两个字符刚好与字符串 \(B\) 的开头两个字符相匹配,那么我们称 \(A\
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(2)
评论(0)
推荐(0)
[南海云课堂] [kruskal] [贪心] 走廊泼水节
摘要: posted on 2023-08-18 11:13:24 | under 题集 | source 题意 给定一棵 \(N\) 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意: 树中的所有边权均为整数,且新加的所有边
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(2)
评论(0)
推荐(0)
[南海云课堂] [DP] 最大价值
摘要: posted on 2023-08-16 12:19:48 | under 题集 | source 洛谷链接 题意 输入一个 \(n*n\) 的矩形,每个 \(a_{i,j}\) 是这个位置的价值。现在要从左上角走到右下角再返回,每个价值只被计算一次,求最大价值和 思路 首先进行问题转换,可视作两个
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(3)
评论(0)
推荐(0)
[南海云课堂] [DP] [方案数计数] [问题转换] 同义串
摘要: posted on 2023-08-16 13:17:41 | under 题集 | source 洛谷链接 题意 对于单词(字符串) \(s\) ,保证它只由小写字母组成。 设 $ s$ 的长度为 \(len\) ,下文单词(字符串)下标从 \(1\) 开始. 如果一个词可以通过零次或多次运算转换
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(3)
评论(0)
推荐(0)
[南海云课堂] [DP 与最短路的关系] [最短路] [分层图] 道路与航线
摘要: posted on 2023-08-09 10:58:31 | under 题集 | source 题意 C 国有 \(n\) 个大城市和 \(m\) 条道路,每条道路连接这 \(n\) 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路,一
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(2)
评论(0)
推荐(0)
[南海云课堂] [01最短路] [二分答案] [分层图] 优惠
摘要: posted on 2023-08-09 00:01:11 | under 题集 | source 题意 在郊区有 \(N\) 座通信基站,\(P\) 条 双向 电缆,第 \(i\) 条电缆连接基站 \(A_i\) 和 \(B_i\)。 特别地,\(1\) 号基站是通信公司的总站,\(N\) 号基站
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(2)
评论(0)
推荐(0)
[莫反] P1829 Crash的数字表格
摘要: posted on 2024-03-09 05:21:06 | under | source 前言:自己推的,和部分题解(包括当前第一篇)不太一样。 为了方便令 \(n\le m\),下文的除号表示向下取整,并且和式都默认从 \(1\) 开始枚举。 问题是求 \(\sum\limits_i^n\su
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(3)
评论(0)
推荐(0)
[莫反] [数据结构] P3312 [SDOI2014] 数表
摘要: posted on 2024-03-14 08:54:03 | under | source 先不考虑 \(\le a\) 的限制,莫反可得:\(ans=\sum\limits_{T=1}^{\min(n,m)}\frac nT\frac mTH(T)\)。其中 \(H(T)=\sum\limits
阅读全文
posted @ 2026-01-12 20:17 Zwi
阅读(3)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
20
下一页
公告