$dp_{i,j}=\max\{dp_{i-1,j},dp_{{i-1},j-w_i}+v_i\}$
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《我选的c++20啊,为啥还错?》回复:
https://www.luogu.com.cn/record/232690246 $AC!$ 时隔一年洛谷终于支持C++23了
## 完全背包问题 ~~这是蒟蒻的第一篇文章,写的不好,有错误请指出~~ ## 题目 #### 题目描述 有 $n$ 种物品,放在容积为 $m$ 的背包里,每种物品都有无限个。对于第 $i(1 \le i \le n)$ 个物品有对应的体积 $w_i$ 和价值 $v_i$ 。请你选择一种取法,使得背包里物品的价值最大。…
在讨论《WA 0分 求调》回复:
@[uou203](luogu://user/1280919) 过啦 感谢
在讨论《WA 0分 求调》回复:
ok
在讨论《WA 0分 求调》回复:
大佬求调 必关
本蒟蒻刚学图,勿喷 ```cpp #include using namespace std; const int N = 1e5 + 5, M = 1e4 + 5; int n, m; vector g[N]; bool G[M][N]; int main() { cin >> n >> m; for (int i =…
在讨论《Luogu Academic & 洛谷官方核心用户群》回复:
$qp$
在讨论《100分,求优化》回复:
@[M_C_Yyyds](/user/1333251) 感谢
在讨论《100分,求优化》回复:
@[FY_Immorta](/user/1496740) 谢谢
```cpp #include using namespace std; const long MAX = 1e5; void calc(int, int); int main() { int n, jz; cin >> n >> jz; calc(n, jz); return 0; } void calc(int n…
在讨论《WA,求调》回复:
@[Peter_Li](/user/1218949) 感谢,已关
```cpp #include #include using namespace std; int main() { int n, m; cin >> n >> m; bool a[n] = {}, f = 0; for (int i = 0; i > t; a[t] = 1; } for (int i = 0; i…
```cpp #include using namespace std; int main() { const int bgx = 8, n = 7; int a[10001], sum[10001], t1, t2, s = 0; memset(a, 0, sizeof (a)); memset(sum, 0, si…
在讨论《我选的c++20啊,为啥还错?》回复:
我又查了一下 见[这篇文章](https://learn.microsoft.com/zh-cn/cpp/cpp/tutorial-import-stl-named-module?view=msvc-170#import-the-standard-library-with-std)
在讨论《我选的c++20啊,为啥还错?》回复:
@[dongzirui0817](/user/905593) [看这个](https://learn.microsoft.com/zh-cn/cpp/cpp/import-export-module?view=msvc-170#import)
在讨论《我选的c++20啊,为啥还错?》回复:
[信息](https://www.luogu.com.cn/record/176120967 )
```cpp import std; int main() { std::print("Hello,World!\n"); return 0; } ``` result: CE
在讨论《求去年GESP四级真题》回复:
@[Xin_Ting](/user/1332851) https://gesp.ccf.org.cn/101/1010/index.html
在讨论《无奖竞猜》回复:
A: n(n-1)/2
以下关于排序算法的说法中,哪个选项的说法是错误的:( )。 A. 在最坏情况下,冒泡排序要执行 ?(?−1) / 2 次交换操作。 B. 插入排序的最优时间复杂度为 O(n)。 C. 当使用归并排序将两个长为 n 的有序数组合并时,时间复杂度为 O(nlog(n)) D. 排序算法的稳定性是指相等的元素经过排序之后相对…
在讨论《无奖竞猜》回复:
B
``` #include #define un128 unsigned __int128 #define ll long long using namespace std; un128 read() { char arr[30]; unsigned __int128 res = 0; scanf("%s", arr);…