ICode9

精准搜索请尝试: 精确搜索
  • 洛谷 P4517 - [JSOI2018]防御网络(DP)2022-07-07 18:02:36

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有