2024年10月3日
a little
摘要： \(N \times M\) 的网格上放 \(1 \times 3\) 的方块能放 \(\lfloor \dfrac{NM}{3} \rfloor - (n == 2 \ \&\&\ m \% 3 == 0 \ ||\ m == 2 \ \&\&\ n \% 3 == 2)\) 阅读全文
posted @ 2024-10-03 20:06 SigmaToT 阅读(15) 评论(0) 推荐(0)
多重背包
摘要： int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn]; //用了 j 的体积所能得到的最大价值 int cnt = 0; //总共拆成了多少个物品 for (int i = 1; i <= n; ++i) { int w, u, 阅读全文
posted @ 2024-10-03 18:50 SigmaToT 阅读(13) 评论(0) 推荐(0)
完全背包
摘要： int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn][maxm]; //前 i 种物品用了 j 的体积所能得到的最大价值 for (int i = 1; i <= n; ++i) { for (int j = 0; j <= m 阅读全文
posted @ 2024-10-03 18:32 SigmaToT 阅读(18) 评论(0) 推荐(0)
考试检查
摘要： 针对WA \(\longrightarrow\) 对拍！！！ 例：造数据 #include <cstdio> #include <cstdlib> #include <ctime> #include <cstring> #include <iostream> using namespace std; 阅读全文
posted @ 2024-10-03 15:45 SigmaToT 阅读(21) 评论(0) 推荐(0)
佛祖保佑
摘要： //////////////////////////////////////////////////////////////////// // _ooOoo_ // // o8888888o // // 88" . "88 // // (| = = |) // // O\ - /O // // __ 阅读全文
posted @ 2024-10-03 15:08 SigmaToT 阅读(16) 评论(0) 推荐(0)
miao
摘要： /* ／＞ フ | _ _| ／`ミ _x 彡 / | / ヽ ? ／￣| |　|　| | (￣ヽ＿_ヽ_)_) ＼二つ */ 阅读全文
posted @ 2024-10-03 15:05 SigmaToT 阅读(13) 评论(0) 推荐(0)