题目链接 https://www.luogu.com.cn/problem/P6082 分析 这题一眼应该就能看出来是树形DP，题目中都多次暗示了，所以先把定义搞出来，最开始我跳了一个坑就是把状态定义成了$DP[i][j]$，即在$i$号节点停留$j$次的最大收益，然后想啊想，就没有然后了。。。。。 ...
分类：
Web程序 时间：
2020-04-04 20:21:29
阅读次数：
73
题目大意： 先给个T，T=1就代表数据是无向图，T=2就代表数据是有向图 然后给n, m，表示有n个结点，m条边。 之后判断有没有欧拉回路，没有就输出"NO"，有就输出"YES"并输出一条路径 注意：有重边跟自环！ 原题链接：https://www.acwing.com/problem/conten ...
https://codeforces.com/contest/1209/problem/H ...
分类：
编程语言 时间：
2020-04-04 14:31:53
阅读次数：
93
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a ...
分类：
其他好文 时间：
2020-04-04 11:44:53
阅读次数：
65
这场打的有点小开心呀，最后交过 T4 ，但是T3 的线段树居然炸了，也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的，随便瞎搞 "Problem B" 这题吗，就是注意到 $Max_{ans} = 2$，注意判一下两个一样 c++ include ...
分类：
其他好文 时间：
2020-04-04 11:18:06
阅读次数：
65
codeforces-1332C- K-Complete Word 传送门：https://codeforces.com/contest/1332/problem/C 题意：有一个字符串，你可以把某个字母换成任意一个字母，使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 ...
分类：
其他好文 时间：
2020-04-04 00:07:26
阅读次数：
77
"https://leetcode.com/problems/maximum subarray/" 给定一个数组，找出加和最大的子数组 this problem was discussed by Jon Bentley (Sep. 1984 Vol. 27 No. 9 Communications ...
分类：
其他好文 时间：
2020-04-03 22:20:45
阅读次数：
77
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
原题点这里 水平扫描：依次取每个str的第i个字符，若相同，则公共子串+1，否则结束。 public static String longestCommonPrefix(String[] strs) { int strNum = strs.length; if(strNum==1) return s ...
分类：
其他好文 时间：
2020-04-03 21:59:00
阅读次数：
58
Problem 苏塞克王国是世界上创新技术的领先国家，在王国中有n个城市，标记为1到n。 由于小K的研究，我们最终能过在两个城市之间建立传输管道，一个传输管道能单向连接两个城市，即，一个从城市x到城市y的传输管道不能被用于从城市y传输到城市x。在每个城市之间的运输系统已经建立完善，因此，如果从城市x ...
分类：
其他好文 时间：
2020-04-03 21:54:37
阅读次数：
64
