摘要：
题目链接： https://vjudge.net/contest/126708#problem/C 题意：这是一道求字符串的公共子串的最大长度的题目，用dp动态方程即可 if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=(dp[i][j-1] 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/M 题意：有N件物品和一个容量为V的背包。第i件物品的费用是体积c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。简单的01背包问题主要是状态转移式 f[i][v]=max{f[i-1][v 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/G 题意：求有多少x(1<=x<=n),使得gcd(x,n)>=m; 先求n的所有大于等于m的因子, 刚开始用了模拟，超时，看了下往上的题解，说要用到欧拉函数求解，就看了下欧拉函数， ans=∑phi[n/ 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/F 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/D 这题要求错误的方式有多少种，就是一个错排公式，记得公式就行 a[i]=(i-1)*(a[i-1]+a[i-2]); AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/C 题意：给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形 这个题只要看两部分就行，先是横一排 是M长 最多m*(m+1)/2 个 再是竖一列 最多n*(n+1)/2个， 现在就把排和列拉伸， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/B 题意：给定n个三角形，问最多可以把区域化成多少个部分，这是一个一维空间 一定会满足一元二次方程 题目给定1 2的个数 只要得到3的个数就可以用待定系数法求得公式：F(x) = 3*(x-1)*x+2; 阅读全文
摘要：
题目链接：https://vjudge.net/contest/125308#problem/A 这题主要考的就是就是一个排列公式，但是不能用阶乘的公式， 用这个公式不易超时 a[i][j] = a[i - 1][j] + a[i - 1][j - 1];另外这个公式也可以求杨辉三角 AC代码： 阅读全文