摘要：奇妙的dp。。 f[i]:=打掉i的时候已经打掉了多少 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespa 阅读全文

摘要：区间dp。。 设f[i][j][0]为从i选到j时上一次选左边的方案数，f[i][j][1]为右边的方案数，然后就那样了。。 f[i][j][0]=f[i+1][j][0]*(a[i]<a[i+1])+f[i+1][j][1]*(a[i]<a[j]) f[i][j][1]=f[i][j+1][0]+ 阅读全文

摘要：然而不会计数dp。。看的题解。。http://blog.csdn.net/neither_nor/article/details/52190114 普通统计LCS长度的n^2DP式，大家都会…… 然后统计一下方案数 a[i]!=b[j]的时候，判一下f[i][j]和f[i-1][j],f[i][j- 阅读全文

摘要：f[i][S]:i~n中选了集合S的期望 f[i][j]+=max(f[i+1][j|(1<<(k-1))]+a[k],f[i+1][j])/n (如果j可以转移到j|(1<<(k-1))) f[i][j]+=f[i+1][j]/n (其他情况) 1 #include <iostream> 2 #i 阅读全文

摘要：f[i][j]:1~i物品中是否可以达到j f[i][j]=f[i-1][j+a[i]]||f[i-1][j-a[i]] (如果合法) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstd 阅读全文