Fork me on GitHub
2016年12月21日
P1049装箱问题（背包，变形）
摘要： 洛谷P1049法一#include#include#include#include#include#define LL long longusing namespace std;LL f[20001];int a[100];int main(){ int n,m; sc... 阅读全文
posted @ 2016-12-21 15:59 primes 阅读(188) 评论(0) 推荐(0)
背包问题的方案数（01）
摘要： 题见洛谷#include#include#include#include#include#define LL long longusing namespace std;int a[200];LL f[10001];int main(){ int n,m; scanf("... 阅读全文
posted @ 2016-12-21 15:09 primes 阅读(209) 评论(0) 推荐(0)
合并石子，石子合并（环状区间DP）
摘要： 题见洛谷#include#include#include#include#include#includeusing namespace std;int f1[300][300],f2[300][300];//数组二倍 f1 . f2int s[300];int w[300];int... 阅读全文
posted @ 2016-12-21 14:14 primes 阅读(467) 评论(0) 推荐(0)