http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大，相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 ...
分类：
其他好文 时间：
2021-04-15 12:23:14
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒，现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行，有一个n，为 ...
分类：
编程语言 时间：
2021-04-13 12:26:55
阅读次数：
0
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类：
其他好文 时间：
2021-04-13 12:19:52
阅读次数：
0
题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t ...
分类：
其他好文 时间：
2021-04-13 12:06:43
阅读次数：
0
题目： 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referen ...
分类：
其他好文 时间：
2021-04-12 11:43:41
阅读次数：
0
CTPN方法的主要贡献： 1.cast the problem of text detection into localizing a sequence of fine-scale text proposals. “We develop an anchor regression mechanism ...
分类：
其他好文 时间：
2021-04-08 14:01:45
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类：
其他好文 时间：
2021-04-08 13:58:13
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
V.[USACO17DEC]Push a Box P 思想很简单，发现任意推动箱子的时刻牛总在箱子旁，而这总共是 \(4nm\) 种状态，可以建图储存，然后在上面搜索，搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边（这个非常简单）以及牛不推箱子，从箱子的一方走到另一方的边 ...
分类：
其他好文 时间：
2021-04-07 11:24:06
阅读次数：
0
