Luogu P2014 [CTSC1997]选课 Luogu U53204 【数据加强版】选课 ouuan的博客 树上背包的上下界优化 暴力枚举 O(n3) const int M = int(3e2) + 9; const int N = int(3e2) + 9; int dp[N][M], cost[N], value[N]; VI adj[N]; int n, m; void dfs(in…
Luogu P2014 [CTSC1997]选课 Luogu U53204 【数据加强版】选课 ouuan的博客 树上背包的上下界优化 暴力枚举 O(n3) const int M = int(3e2) + 9; const int N = int(3e2) + 9; int dp[N][M], cost[N], value[N]; VI adj[N]; int n, m; void dfs(in…
讨论
登录后参与讨论
还没有评论，来说第一句吧。