摘要:
题目链接: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] 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/287725#problem/B 题目大意:现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换,使 阅读全文