D

DFS_TLE

#1362631CCF 4 级

$dp_{i,j}=\max\{dp_{i-1,j},dp_{{i-1},j-w_i}+v_i\}$

发帖
7
文章
1
互动
14
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. DFS_TLE
    最早追溯到 2025/12/02最后捕获于 2025/12/02
  2. DFS_TLE
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  3. fzc888888882023
    最早追溯到 2024/07/30最后捕获于 2024/07/30

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论我选的c++20啊,为啥还错?回复:

    https://www.luogu.com.cn/record/232690246 $AC!$ 时隔一年洛谷终于支持C++23了
  2. 发布文章
    完全背包问题

    ## 完全背包问题 ~~这是蒟蒻的第一篇文章,写的不好,有错误请指出~~ ## 题目 #### 题目描述 有 $n$ 种物品,放在容积为 $m$ 的背包里,每种物品都有无限个。对于第 $i(1 \le i \le n)$ 个物品有对应的体积 $w_i$ 和价值 $v_i$ 。请你选择一种取法,使得背包里物品的价值最大。…

    获赞 0评论 0
  3. 回复讨论

    在讨论WA 0分 求调回复:

    @[uou203](luogu://user/1280919) 过啦 感谢
  4. 回复讨论

    在讨论WA 0分 求调回复:

    ok
  5. 回复讨论

    在讨论WA 0分 求调回复:

    大佬求调 必关
  6. 发起讨论
    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 =…

    回复 4参与人数 4
  7. 回复讨论
  8. 回复讨论

    在讨论100分,求优化回复:

    @[M_C_Yyyds](/user/1333251) 感谢
  9. 回复讨论

    在讨论100分,求优化回复:

    @[FY_Immorta](/user/1496740) 谢谢
  10. 发起讨论
    100分,求优化

    ```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…

    回复 5参与人数 5
  11. 回复讨论

    在讨论WA,求调回复:

    @[Peter_Li](/user/1218949) 感谢,已关
  12. 发起讨论
    WA,求调

    ```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…

    回复 2参与人数 2
  13. 发起讨论
    0分最后一个点AC

    ```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…

    回复 1参与人数 1
  14. 回复讨论

    在讨论我选的c++20啊,为啥还错?回复:

    我又查了一下 见[这篇文章](https://learn.microsoft.com/zh-cn/cpp/cpp/tutorial-import-stl-named-module?view=msvc-170#import-the-standard-library-with-std)
  15. 回复讨论

    在讨论我选的c++20啊,为啥还错?回复:

    @[dongzirui0817](/user/905593) [看这个](https://learn.microsoft.com/zh-cn/cpp/cpp/import-export-module?view=msvc-170#import)
  16. 回复讨论

    在讨论我选的c++20啊,为啥还错?回复:

    [信息](https://www.luogu.com.cn/record/176120967 )
  17. 发起讨论
    我选的c++20啊,为啥还错?

    ```cpp import std; int main() { std::print("Hello,World!\n"); return 0; } ``` result: CE

    回复 37参与人数 37
  18. 回复讨论

    在讨论求去年GESP四级真题回复:

    @[Xin_Ting](/user/1332851) https://gesp.ccf.org.cn/101/1010/index.html
  19. 回复讨论

    在讨论无奖竞猜回复:

    A: n(n-1)/2
  20. 发起讨论
    无奖竞猜

    以下关于排序算法的说法中,哪个选项的说法是错误的:( )。 A. 在最坏情况下,冒泡排序要执行 ?(?−1) / 2 次交换操作。 B. 插入排序的最优时间复杂度为 O(n)。 C. 当使用归并排序将两个长为 n 的有序数组合并时,时间复杂度为 O(nlog(n)) D. 排序算法的稳定性是指相等的元素经过排序之后相对…

    回复 5参与人数 5
  21. 回复讨论

    在讨论无奖竞猜回复:

    B
  22. 发起讨论
    用了__int128,本地正常,却报错,求调!

    ``` #include #define un128 unsigned __int128 #define ll long long using namespace std; un128 read() { char arr[30]; unsigned __int128 res = 0; scanf("%s", arr);…

    回复 5参与人数 5
已经到最早的记录