摘要:
线性DP 线性模型 例题: poj3486 Computers 你要保证 n 年中你都有一台电脑,一开始你有一台。 如果在第 y (1 <=y<=n) 年购买了一台,则需要花费 c 的代价。 如果这台电脑用到了第 z 年,在第 z 年又买了一台,你需要支付 m(y,z) 的维 修费用。 给定 n, 阅读全文
摘要:
定义: 基本框架 int dfs(int u) // 保证进入dfs为有效且未访问状态,在进入dfs之后标记 { st[u] = true; // 标记 for (int i = h[u]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) dfs(j) 阅读全文