摘要：题目链接 Topcoder 13859 ClassicProblem 题目大意 背包问题，有 \(n\) 种物品，第 \(i\) 种物品有 \(cnt_i\) 个，重量 \(w_i\)，价值 \(v_i\)，背包容量 \(limit\)，求能放下的物品最大价值总和。 \(1\leq n\leq 80 阅读全文

摘要：题目链接 Vjudge Softmatch Topcoder 14531 Softmatch 题目大意 有一个长为 \(n\) 的主串 \(S\) 和 \(K\) 个长度 \(\leq n\) 的模式串 \(\{p_i\}\)，\(S\) 由 a 和 b 组成， \(p_i\) 由 1,2,3,4 阅读全文

摘要：题目链接 CsAcademy Beta Round #5 Binary Matching 题目大意 有俩 \(01\) 串 \(a\) 和 \(b\)，你需要把 \(a\) 中的一些相邻元素互换，使得 \(b\) 在 \(a\) 匹配的次数尽量多，求最大的匹配次数以及达到这个状态所需的最少步数。 串 阅读全文