摘要: "混合背包" 混合背包模板题。 阅读全文
posted @ 2019-05-10 20:44 Mystery_Sky 阅读(604) 评论(0) 推荐(0) 编辑
摘要: "数字组合" 01背包的变式。 做完这道题之后建议去做一做 "货币系统" 。 阅读全文
posted @ 2019-05-10 20:33 Mystery_Sky 阅读(386) 评论(0) 推荐(0) 编辑
摘要: "买书" "货币系统" 的简化版,注意特判0。 cpp include include using namespace std; //Mystery_Sky // define ll long long define M 10000 int v, m; ll c[M], f[M]; int main 阅读全文
posted @ 2019-05-10 20:27 Mystery_Sky 阅读(548) 评论(0) 推荐(0) 编辑
摘要: "P1474 货币系统 Money Systems" !! 不是noip2018的那道题。 简单的多重背包的变式。 cpp include include using namespace std; //Mystery_Sky // define ll long long define M 10000 阅读全文
posted @ 2019-05-10 20:23 Mystery_Sky 阅读(246) 评论(0) 推荐(0) 编辑
摘要: "庆功会" 多重背包模板 比01背包多了一个将某种物品拆分的过程。 阅读全文
posted @ 2019-05-10 20:22 Mystery_Sky 阅读(886) 评论(0) 推荐(0) 编辑
摘要: "公共子序列" 多组输入的 "最长公共子序列" 。 cpp include include include include using namespace std; //Mystery_Sky // define M 1000 string s1, s2; int f[M][M], len1, le 阅读全文
posted @ 2019-05-10 19:50 Mystery_Sky 阅读(464) 评论(0) 推荐(0) 编辑
摘要: "方格取数" cpp include include using namespace std; //Mystery_Sky // define M 11 int f[M][M][M][M], a[M][M]; int n, x, y, z; int max1, max2; int main() { 阅读全文
posted @ 2019-05-10 19:37 Mystery_Sky 阅读(389) 评论(0) 推荐(0) 编辑