1318: 选课(解析:C++实现) #选课##思路解析这道题是很明显的有依赖背包问题,或者说是树形DP。但是,事实上这道题作完了,我还是感觉是处理了森林这样的数据结构。一开始,读完题目就反应到不是正常的树形DP,而是森林DP的样子。所以想着需要预处理森林。森林有两种处理方式:超级源点/孩子兄弟表示法。 题解列表 2024年01月13日 0 点赞 0 评论 584 浏览 评分:9.9
1318: 选课(c++代码) ```cpp#include#includeusingnamespacestd;constintmaxn=301;intf[maxn][maxn],bro[maxn],son[maxn],v[maxn];voidadd(intfa,ints){bro[s]=son[fa];son[fa]=s;retu 题解列表 2023年05月03日 0 点赞 0 评论 696 浏览 评分:9.0
P1051 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int maxn = 320; int f[maxn][max…… 题解列表 2018年02月23日 0 点赞 0 评论 1721 浏览 评分:0.0