摘要：Educational Codeforces Round 171 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 几何 构造 没什么好说的，\(45\)度交的时候长度最大 #include<bits/stdc++.h> using n
阅读全文
|
|
11 2024 档案
摘要：Educational Codeforces Round 171 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 几何 构造 没什么好说的，\(45\)度交的时候长度最大 #include<bits/stdc++.h> using n
阅读全文
摘要：01背包 抽象出来是有n种物品，每种物品只可以选一个或则零个 如果爆搜的话会是\(2^n\)，但利用\(dp\)可以减少不必要的讨论 模板 AcWing 2. 01背包问题 - AcWing 没什么好分析的，主要是二维向一维的优化，先看看朴素版本 #include<bits/stdc++.h> us
阅读全文
|
