【CSP-S 2019模拟】T2—仙人球(仙人掌+背包)
传送门感觉主要还是因为没做过仙人掌的题吧还是很简单的一个背包把每个环提出来,定一个根拆环为链计算不经过根的否则就肯定是根开始左右分别一段记录前后缀拼起来强制一边必须选到某个位置,另一边就是一个前缀和复杂度O(nk2)O(nk^2)O(nk2)#include<bits/stdc++.h>using namespace std;const int RLEN=1&...
原创
2019-09-11 21:41:04 ·
208 阅读 ·
0 评论