题目链接：洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包，和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内，最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品，背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程： $$ \text{dp[i][j] = max(dp…

前言 题目算比较简单的思维题目，很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张，并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏： 两人轮流。你先手，另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的，那么…

算法 dp 思路 直接用 set 统计即可。 代码 #include <bits/stdc++.h> using namespace std; /* */ int n, m, k; set <int> dp[105][105]; int a[105][105]; int main() { ios::sync_with_std…

思路 题目一眼 tarjan 求桥，属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…

介绍了 Tarjan 求割点和桥。

拓扑排序与关键路径的学习笔记。

模意义下的乘法逆元

Codeforces Round 923 A-E 题解

树状数组学习笔记。

拓扑排序的介绍。