摘要：
a[i]表示第i个数是第i-1个数的多少倍 a[1]=1 那么第i个数b[i]=∑ij=1a[j] 那么对于一个价格为n的物品第i个数用的次数nb[i]%a[i+1]。 所以我们可以考虑dp，f[i]表示最后一个数为，然后除了i以外前面的数的最小的硬币数量是多少.#include#i... 阅读全文
摘要：
bzoj2302: [HAOI2011]Problem cOI题有三种从一般到特殊，从暴力到优化，换角度思考 −WerkeyTom_FTD 这道题让我认识到了从题目到充要条件的转换这种解题思路 这道题我们可以看出他的充要条件为 ∀j,∑ni=1[ai>=j]=i的a有j个的合法方案数... 阅读全文
摘要：
题意 给你一个只由AGCT组成的字符串S(|S|≤15),对于每个1≤i≤|S| 询问有多少个只由AGCT组成的长度为m(1≤m≤1000)的字符串T,使得LCS(S,T)=i。 $|S|<=15. m<= 1000$ 暴力显然就是2^m枚举，然后求lcs. 假设求lcs的dp数组为g[i][j]。 阅读全文