Freopen的博客

AC Code\mathrm {AC \ Code}AC Code #include<bits/stdc++.h> #define maxn 500005 #define maxv maxn * 4 #define mod 1000000009 #define lc u<<1 #define rc u<<1|1 #define rep(i,j...

题目 感觉这题和劈配差不多恶心人的脑筋。 能造成的伤害只和你有几天来打伤害有关，至于是那几天，这不重要。 所以我们就可以通过dpdpdp求出你最多能苟多少天来打伤害（注意即使你苟最多天的方案会导致你最后丧失斗争能力你也要接受）。 然后BFS（搜）出苟iii天用一次怼大佬能打出的伤害vvv的所有方案(v,i)(v,i)(v,i) 注意那个iii要取最小的iii。 然后对于每个大佬，我们对于需要找出两...