![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Freopen
这个作者很懒,什么都没留下…
展开
-
计算(线段树维护DP)
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...原创 2020-01-02 21:16:49 · 161 阅读 · 0 评论 -
LOJ #2021. 「AHOI / HNOI2017」大佬(DP)
题目感觉这题和劈配差不多恶心人的脑筋。能造成的伤害只和你有几天来打伤害有关,至于是那几天,这不重要。所以我们就可以通过dpdpdp求出你最多能苟多少天来打伤害(注意即使你苟最多天的方案会导致你最后丧失斗争能力你也要接受)。然后BFS(搜)出苟iii天用一次怼大佬能打出的伤害vvv的所有方案(v,i)(v,i)(v,i)注意那个iii要取最小的iii。然后对于每个大佬,我们对于需要找出两...原创 2019-12-24 15:39:27 · 330 阅读 · 0 评论