摘要: 题目: 思路: 直接套最大流的模板就OK了,注意一下输出的格式。 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000000000 #define mod 1000000007 #define FRE() freop 阅读全文
posted @ 2019-02-19 11:12 sykline 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: dp[j][h]表示选取了j个向量,且高度为h,利用01背包来解决问题。 没选当前的向量:dp[j][h] = dp[j][h]; 选了当前的向量:dp[j][h] = dp[j-1][h-p[i].y]+2*p[i].x*(h-p[i].y)+p[i].area;(p[i].are 阅读全文
posted @ 2019-02-19 10:00 sykline 阅读(211) 评论(0) 推荐(0) 编辑