经典题 回顾
##
夕林山寸
这个作者很懒,什么都没留下…
展开
-
acwing 9. 分组背包问题 经典题回顾 分组背包
背包类问题: 以体积为状态。 dp[i] 倒叙防止同一组物品选多个 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls (o<<1) #define rs (o<<1|1) #define pb push_back const double PI= acos(-1.0); const int M = 1e5+7; /* int head[M],cnt=1;原创 2020-06-19 16:07:12 · 182 阅读 · 0 评论 -
acwing288. 休息时间 经典题回顾 环形动态规划
环形数据上的动态规划。 可以dp两次解决环上dp。 第一次是把环当成链。 第二次是默认首末相连,然后进行dp。 两次取max即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls (o<<1) #define rs (o<<1|1) #define pb push_back const double PI= acos(-1.0); const int M原创 2020-06-19 12:35:38 · 190 阅读 · 0 评论