首页 > TAG信息列表 > P4517
洛谷 P4517 - [JSOI2018]防御网络（DP）
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 \(p_1,p_2,\cdots,p_k\) 构成的环，那么我们考虑以这个环为根建树，显然每洛谷 P4517 - [JSOI2018]防御网络（DP）
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 \(p_1,p_2,\cdots,p_k\) 构成的环，那么我们考虑以这个环为根建树，显然每