摘要：
题目 P1441 砝码称重 思路 状态压缩 + \(dp\)。 将不选哪个砝码压成二进制，如一共有 $8$ 个砝码，不选 $1,3,4$，二进制数为 $00001101$。 状态压缩后就可以枚举不选哪个砝码了。 用 \(dp\) 算在 \(i\) 的情况下能量出多少种。 Code #include 阅读全文
摘要：
题目 P2858 [USACO06FEB]Treats for the Cows G/S 思路 \(dp\)。 \(dp[i][j]\) 表示现在已经取了 \(i\) 个并且有 \(j\) 个是从左边取得的最优解。 状态转移方程： \(f[i][j] = max(f[i - 1][j] + a[n 阅读全文
摘要：
题意/题解 A Bulletin Board 题意：给你一个 \(n \times n\) 的空位， 给你一个 \(h \times w\) 的物品，问有多少种方法把物品完全放在空位中，\(h\) 只能作为高 题解：答案是 \((n - h + 1) \times (n - w + 1)\) B C 阅读全文
摘要：
题目描述 给定一张 \(N\) 个点 \(M\) 条边的无向连通图，每条边有边权。我们需要从 \(M\) 条边中选出 \(N − 1\) 条， 构成一棵树。 记原图中从 $1$ 号点到每个节点的最短路径长度为 \(D_i\) ，树中从 $1$ 号点到每个节点的最短路径长度为 \(S_i\) ，构出的 阅读全文
摘要：
题目描述 有一个长度为 \(n\) 的括号序列,以及 \(k\) 种不同的括号. 序列的每个位置上是哪种括号是随机的, 并且已知每个位置上出现每种左右括号的概率.求整个序列是一个合法的括号序列的概率. 我们如下定义合法括号序列: 空序列是合法括号序列; 如果 \(A\) 是合法括号序列,那么 \(l 阅读全文
摘要：
题目描述 给定一个长度为 \(m\) 的序列 \(a\)，下标编号为 $1 \sim m$。序列的每个元素都是 $1 \sim n$ 的整数。定义序列的代价为 \(\large\sum_{i=1}^{m-1}|a_{i+1}-a_i|\) 你现在可以选择两个数 \(x\) 和 \(y\)，并将序列 阅读全文
摘要：
题目描述 小 \(\text{L}\) 是一位网络爱好者，\(\text{TA}\) 有 \(n\) 台能接入网络的设备，编号为 $1,2,\dots,n$；还有 \(m\) 条连接它们的线缆，编号为 $1,2,\dots,m$。每条线缆都可以在连接的两台设备间双向传输数据。 在建成网络之后，小 \ 阅读全文
摘要：
题目描述 小 \(\text{L}\) 有两个非空的等差序列。一天，\(\text{TA}\) 不小心把这两个等差序列混在了一起，分不出哪个数来自哪里了，但每个序列中的元素之间仍然保留了它们原来的先后顺序，并且序列中没有重复的元素。小 \(\text{L}\) 希望找回原来的等差序列，你能帮帮 \( 阅读全文
摘要：
题目描述 小 \(\text{L}\) 刚买了一辆新车，还申请到了一个长 \(n\) 位的车牌号。对于一个意义如此重大的号码，小 \(\text{L}\) 当然希望他能是自己的幸运号码了。 小 \(\text{L}\) 认为，一个数字串是幸运号码，当且仅当它包含至少 \(k\) 个相同的数位。假如车 阅读全文
摘要：
题意/题解 A Calc 题意：给你 \(a\) 输出 \(a + a * a + a * a * a\)。 题解：直接输出，不会爆int B Minor Change 题意：给你两个字符串 \(s\) 和 \(t\) 可以进行选择 \(t\) 中的一个字符替换成另一个字符的操作， 问你最少多少次把 阅读全文