摘要：
i-country 题面 给定一个 \(n\times m\) 的矩阵，每个点上有一个权值，要求寻找一个包含 \(K\) 个点的凸连通块（连通块中间没有空缺，并且轮廓是凸的），使得连通块中格子的权值和最大 注意：凸连通块是指：连续的若干行，每行的左端点列号先递减、后递增，右端点列号先递增、后递减。（ 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(12)
评论(0)
推荐(0)
摘要：
自然数拆分Lunatic版 题面 给定一个自然数 \(N\) ，要求把 \(N\) 拆分成若干个正整数相加的形式，参与加法运算的数可以重复 拆分方案不考虑顺序； 至少拆分成 2 个数的和。 求拆分的方案数 \(\bmod 2^{31}\) 的结果 \(1 \le N \le 4000\) 题解 完全 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(20)
评论(0)
推荐(0)
摘要：
数字组合 题面 给定 \(N\) 个正整数 \(a_1,a_2...a_N\) ，从中选出若干个数，使它们和是 \(M\) ，求有多少种选择方案。 \(1 \le N \le 100,\ 1 \le M \le 10000, \ 1 \le a_i \le 1000\) 题解 01背包板子题，设 \ 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(24)
评论(0)
推荐(0)
摘要：
传纸条 题面 给定一个 \(N \times M\) 的矩阵 \(A\) ，每个格子中都有一个整数。现在需要找到两条从左上角 \((1, 1)\) 到右下角 \((N, M)\) 的路径，路径上的每一步只能向右或者向下走。路径经过的格子中的数会被取走，若两条路径同时经过一个格子，格子中的数只会被算一 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(21)
评论(0)
推荐(0)
摘要：
Mobile Service 题面 一个公司有三个移动服务员，最初分别在位置 1，2，3 处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
ACwing 273 Making the Grade 题面 给定长度为 \(N\) 的序列 \(A\) ，构造一个长度为 \(N\) 的序列 \(B\) ，满足 \(B\) 非严格单调 \(S = \sum_{i = 1}^N |A_i - B_i|\) 最小 求出最小值 \(S\) \(1 \l 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
ACwing 271 Mr.Yang's Picture Permutations 题面 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 在合影时要求每一排从左到右身高递增，每一列从后到前身高也递增。 第 i 个人的身高为 i \(1 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
ACwing 272 LCIS 最长公共上升子序列 题面 对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列 给定序列 \(A\) 和 \(B\) ，求 \(A\) 和 \(B\) 的最长公共上升子序列 \(|A,B| \le 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
六明文 题面 在六明文游戏中，玩家胜利的条件是：在 \(t\) 回合内累计投入至少 \(s\) 点科技点到胜利槽。 有 \(n\) 个科技，初始只有第一个科技解锁，科技需要按照顺序解锁，也就是第 \(i\) 个科技解锁，当且仅当前 \(i - 1\) 个科技已经完成。 每个科技要想完成都需要一定的科 阅读全文
posted @ 2025-10-05 17:56
michaele
阅读(11)
评论(0)
推荐(0)
摘要：
网球比赛 题面 网球队有 \(m\) 个队员，现在要选出 \(2n\) 个队员两两配对去打 \(n\) 场网球比赛。 第 \(i\) 个队员有能力值为 \(e_i\) ，根据训练时长分为初级和高级两类，如果 \(t_i = 1\) ，为初级，否则为高级。 每场比赛有 \(l_i\) ，表示本场比赛的 阅读全文
posted @ 2025-10-05 17:56
michaele
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号