晴屿 - 博客园

2020年5月5日

luogu P3565 [POI2014]HOT-Hotels 普通的树形dp

摘要： ``` #include #include #include #include using namespace std; const int N=10005; int e[N],ne[N],idx,h[N]; int n; int cnt,bian[N],deep,tot[N],c1[N],c2[N]; long long ans; void add(int a,int b) { e[idx]=b 阅读全文

posted @ 2020-05-05 21:21 晴屿阅读(113) 评论(0) 推荐(0) 编辑

luogu P3565 [POI2014]HOT-Hotels 普通的树形dp

摘要： ```#include#include#include#includeusing namespace std;const int N=10005;int e[N],ne[N],idx,h[N];int n;int cnt,bian[N],deep,tot[N],c1[N],c2[N];long long ans;void add(int a,int b){ e[idx]=b; ne[idx]=h[... 阅读全文

posted @ 2020-05-05 19:59 晴屿阅读(81) 评论(0) 推荐(0) 编辑

luogu P3628 [APIO2010]特别行动队斜率优化dp

摘要： ``` #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep_1(i,m,n) for(int i=m;i pii; typedef unsigned l 阅读全文

posted @ 2020-05-05 17:47 晴屿阅读(126) 评论(0) 推荐(0) 编辑

luogu P4360 [CEOI2004]锯木厂选址斜率优化dp

摘要： ``` #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep_1(i,m,n) for(int i=m;i pii; typedef unsigned l 阅读全文

posted @ 2020-05-05 15:58 晴屿阅读(111) 评论(0) 推荐(0) 编辑

luogu P3195 [HNOI2008]玩具装箱斜率优化dp

摘要： ``` #include #include #include using namespace std; #define int long long typedef long long ll; const int N=50010; int w[N]; double sum[N]; double dp[N]; int q[N]; int n,l; double a(int i) { return su 阅读全文

posted @ 2020-05-05 01:28 晴屿阅读(71) 评论(0) 推荐(0) 编辑

2020年5月4日

P4342 [IOI1998]Polygon 区间dp+断环成链

摘要： ``` #include #include #include using namespace std; const int N=110,INF=0x3f3f3f3f; int n; int w[N]; char c[N]; int f[N][N]; int g[N][N]; int main() { cin>>n; for(int i=1; i>c[i]>>w[i]; c[i+n]=c[i]; w 阅读全文

posted @ 2020-05-04 23:09 晴屿阅读(121) 评论(0) 推荐(0) 编辑

luogu P4124 [CQOI2016]手机号码数位dp

摘要： ``` #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep_1(i,m,n) for(int i=m;i='0'&&ch='0'&&ch pii; ty 阅读全文

posted @ 2020-05-04 22:59 晴屿阅读(125) 评论(0) 推荐(0) 编辑

luogu P2657 [SCOI2009]windy数数位dp入门题

摘要： ```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) return 1; if(!limit && f[pos][pre]!=-1 && !lead) ret... 阅读全文

posted @ 2020-05-04 20:38 晴屿阅读(102) 评论(0) 推荐(0) 编辑

luogu P4095 [HEOI2013]Eden 的新背包问题分治+背包dp

摘要： ``` #include #define ll long long using namespace std; const int N=1005; const int M=10005; int n,m,a[N],b[N],c[N]; int dp[N][M];//dp[i,j]从前i个中拿，体积为j的最大价值 int dp1[N][M];//dp1[i,j]从后i个中拿，体积为j的最大价值 int 阅读全文

posted @ 2020-05-04 20:22 晴屿阅读(157) 评论(0) 推荐(0) 编辑

2020年5月3日

luogu P1273 有线电视网树上背包dp

摘要： ```#include #include #include #include using namespace std;const int N = 3030;int h[N], e[N], ne[N], w[N], idx;int val[N];int n, m;//n为整个有线电视网的结点总数，m为用户终端的数量int dp[N][N];//dp[i][j]表示i节点，选j个用户，能得到的钱的最大... 阅读全文

posted @ 2020-05-03 19:35 晴屿阅读(77) 评论(0) 推荐(0) 编辑

晴屿

公告