-
usaco水题
黑色星期五纯模拟都能过1234567891011121314151617181920212223242526272829303132333435363738#include<cstdio>using namespace std;int a[12]={31,29,31,30,31,30,31,31,30,31,30,31};int b[12]={31,28, …
-
书的复制
这个题就是一个动归，和乘积最大一样，处理前缀和，枚举当前位置和划分层数，找最大的时间，取最小值12345678910111213141516171819202122232425262728293031323334353637383940#include<cstdio>#include<iostream>#include<cstring>using namespa …
-
最长公共子序列
最长公共子序列（lcs）到最长上升子序列（lis）的转化。把第一个串的元素，转化为第二个串的位置，再倒过来，找最长上升子序列。别问我为什么，我也不知道。。。。。 简单说明：上面的序列和最长公共子串是等价的。对于一个满足最长严格递增子序列的序列，该序列必对应一个匹配的子串。反序是为了在递增子串中，每个字母对应的序列最多只有一个被选出。反证法可知不存在更大的公共子串，因为如果存在，则求得的最长递增子序 …
-
低价购买
第一问很好做，就是一个很简单的dp求最长下降子序列。第二问就有一些问题了，怎么找最大的方案数呢？那就需要看状态了，i位置的方案数只能由比他小一的位置转移过来，而且每一个都能转移过来，所以说因为第一问求出f[i]了所以递推方程式为 t[i]=∑t[j] (f[j]+1=f[i])但还有一个问题，不能重复，如果有相同的情况，就可以把后面的方案数去掉，因为不可能是最优解，这样就不重复了。1234567 …
-
二维费用的背包
12345678910111213141516171819202122232425262728293031323334#include<cstdio>#include<cmath>#include<iostream>#include<cstring>using namespace std;int f[999][999];int m,n,k;int w …
-
清北学堂入学测试d
清北学堂入学测试d需要加回去啊啊啊啊啊啊！123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include<cstdio>#include<algorithm>using namespace std;int n;int a[2000000];int …
-
石子合并
地址在这这道题一开始我没有附初值，否则有负的情况。longlong超时。。数组开小 。。最后虽然过了，但时间总是卡到1s，非常令人不解。以后做题要仔细，不要忘记一些最基本的错误。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#inclu …
-
石子合并
12345678910111213141516171819202122232425262728#include<cstdio>#include<iostream>using namespace std;int n;int a[9999];int s[9999],f[9999][999]; int main(){ scanf("%d",&a …
-
装箱问题
12345678910111213141516171819202122232425#include<cstdio>#include<iostream>using namespace std;int n,m;int f[20005];int a[99990];int main(){ scanf("%d%d",&m,&n); for …
-
小a点菜
1234567891011121314151617#include<cstdio>using namespace std;int n,m;int f[9999];int a[9999];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf(" …