Stargazer的博客

传送门 感觉主要还是因为没做过仙人掌的题吧 还是很简单的一个背包 把每个环提出来，定一个根 拆环为链 计算不经过根的 否则就肯定是根开始左右分别一段 记录前后缀拼起来 强制一边必须选到某个位置，另一边就是一个前缀和 复杂度O(nk2)O(nk^2)O(nk2) #include<bits/stdc++.h> using namespace std; const int RLEN=1&...