题目大意： 给出一个序列，然后求这个序列的最大上升子序列的和。 题解：定义状态dp[i]表示前i个数的最大和，dp[i]的最小值应该是arr[i]了，因为i前边可能有负数，对于负数，虽然可以构成上升子序列，但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-25 19:25:25
阅读次数：
75
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1169 Problem Descri... ...
分类：
其他好文 时间：
2020-05-25 15:47:49
阅读次数：
51
题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig ...
分类：
其他好文 时间：
2020-05-25 12:23:49
阅读次数：
48
动态路由协议的种类动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。动态路由协议都有哪些?作者：佚名来源：博客|2013-08-2709:33收藏分享路由协议是用于路由器之间交换路由信息的协议。随着网络技术的不断发展，网络的愈趋复杂，新的路由协议不断涌现。通过路由协议，路由器可以动态共享
分类：
其他好文 时间：
2020-05-25 09:41:10
阅读次数：
65
对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2020-05-25 09:30:02
阅读次数：
65
（经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 ...
分类：
其他好文 时间：
2020-05-25 00:21:52
阅读次数：
78
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
（原来弗洛伊德不止是写xhs＜梦的解析＞啊哈哈哈哈） 嘿嘿 （好哦不是一个人） 求任意两点之间的最短路径 有些城市之间有公路，有些城市之间则没有．请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 根据我们以往 ...
分类：
编程语言 时间：
2020-05-24 14:00:16
阅读次数：
62
