摘要:
T1:矩形覆盖 用 std::set 或线段树来维护扫描线即可 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 1; i <= (n); ++i) using std::cin; using std::cout; using 阅读全文
2022年6月24日
2022年6月14日
摘要:
T1: 邮票问题 我们应该尽可能地使用面值比较大的邮票,从而让选择的邮票数量尽可能少 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::co 阅读全文
2022年6月13日
摘要:
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d 阅读全文
2021年2月25日
摘要:
一、 词语讲解 1. 私(わたし) 【代】我 2. あなた ② 【代】你 3. あの人 ②【名】那个人 4. ~さん:用法最广泛,不分男女,接在别人的姓氏后,表示敬称。 李さん、王さん、張さん 不能用在自己的名字后面。 ~ちゃん:用来称呼小孩子或者是跟自己关系比较亲近的女孩子。 太郎ちゃん、「ちび丸 阅读全文