- 博客(2)
- 收藏
- 关注
RSS订阅原创 Euclidea Alpha
设两点为A,B，以A为圆心，AB为半径作圆Δ1，以B为圆心，AB为半径作圆Δ2，设圆Δ1与圆Δ2交于点M,N，连接AM,BM,AN,BN。
2025-06-15 22:23:14
172
原创 P2014 选课
用dp[u][i][j]表示节点u的前i个子节点，限重为j能得到的最大权值和（价值和）不难想到，用dp[u][i]表示以节点u为根的子树 ，选择i个点可以获得的最大权值和。继续观察，发现每个子节点都会占用父节点i的一部分，又有一个贡献，可以选择或不选择。显然合并子节点的信息一定能得到父节点的信息，但使用简单的算法好像不行了。首先，不难看出，父节点的信息可以由子节点合并得到并且不会影响子节点。我们发现，如果0算一个节点的话，整张图就是一棵树了。共选择M个点，求被选择的点的权值和的最大值。
2025-04-22 22:24:35
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人