摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P1880 题目大意：中文题目 具体思路：和上一篇的思路是差不多的，也是对于每一个小的区间进行处理，然后再归并到大区间上。 这里的递推式：dp[i][j]=dp[i][k]+dp[k+1][j]+sum[j]-su 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/276243#problem/A 题目大意：给你一个字符串，让你求出字符串的最长匹配子串。 具体思路：三个for循环暴力，对于一个区间i,j，我们先计算出这个区间内合法的有多少个，也就是 1 if(check(k,j))dp[k] 阅读全文