摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1243d[i][j] 代表第i 个字符与第 j 个字符的最大的得分。，，最大公共子序列变形 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 2000+10; 8 9 char s[maxn], x[maxn], y[maxn];10 int f[3000], val[maxn], d[maxn][maxn];11 int main()12 {13 ... 阅读全文
摘要：
题目：http://codeforces.com/contest/397/problem/B题意：给一个n ,求能不能在[l, r]的区间内的数字相加得到， 数字可多次重复。。比赛的时候没有想出来，看见这么大的数应该知道是思维题，比赛的时候还想会不会是背包什么的其实数据有10^9，逗了。。。。k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在 【k*l , k*r】的范围内就行了代码： 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int t; 8 __int64 k... 阅读全文