摘要: ``` #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) 编辑
摘要: ``` #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) 编辑
摘要: ```#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) 编辑
摘要: ``` #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) 编辑