摘要：
题目传送门 很好的题目，需要一点数学知识。 虽然总共只有八种情况而且样例还给了两种，但是还是有些许难度的。 下面记 \(a\) 表示有/无多个局部极大值，\(b\) 表示有/无多个局部极小值，\(c\) 表示有/无多个平台。 \(1.a = b = c = 0\) 如样例 \(1\) 构造。 \(2 阅读全文
posted @ 2026-03-15 12:53
N4fishC
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 Duel 时跳到这题还是比对手慢了四分钟，我已急哭 朴素 dp 很难去重，又 \(n \le 12\)，考虑状压。 设 \(dp_{i,j,k}\) 表示枚举到第 \(i\) 面，第 \(l\) 行是否已经填了格子（若 \(j\) 二进制下从右往左数第 \(l\) 位为 \(1\) 表示 阅读全文
posted @ 2026-03-15 12:52
N4fishC
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 从 \(n\) 个喷泉中选择两个，使两座喷泉美丽值总和最大且消耗金币和钻石分别不超过 \(c\) 和 \(d\)，求最大美丽值。 题目分析： 先钦定选一个喷泉，那么设剩余的金币及钻石数为 \(c'\) 和 \(d'\)，那么选的第二个喷泉要么是要花费金币且花费数不大于 \(c 阅读全文
posted @ 2026-03-15 12:52
N4fishC
阅读(2)
评论(0)
推荐(0)
摘要：
题目传送门 分析： 题目要求需要让 \(\Omega(x)\) 最小，所以构造的每个数 \(x\) 必须得在质因子个数最少的情况下，和其他数要有至少 \(n - 1\) 个不同的 \(\gcd\)。 怎么才能得到这么多种 \(\gcd\)？让 \(x\) 的每个质因子都两两不同。只有这样构造才能在 阅读全文
posted @ 2026-03-15 12:51
N4fishC
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题目给的定义 \(f_j = \Big|\sum\limits_{i=1}^{n}(-1)^{i-1}\times(a_i - b_{i+j})\Big|\)，题目要求求 \(f_j\) 的最小值。 这个式子我们拆一下。如果不考虑绝对值的话，就可以拆成 \[\sum\limits_{i= 阅读全文
posted @ 2026-03-15 12:50
N4fishC
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号