https://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。 ...
分类：
其他好文 时间：
2017-10-17 22:53:30
阅读次数：
200
HDU1003：Max Sum 同51NOD1049 最大连续子段和（存在最大负整数和（-1000）） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s ...
分类：
其他好文 时间：
2017-10-12 10:17:39
阅读次数：
130
问题描述： AC源码： 此题考察动态规划，解题思路：遍历（但有技巧），在于当前i各之和为负数时，直接选择以第i+1个为开头，在于当前i各之和为正数时，第i个可以不用作为开头（因为前i+1个之和一定大于第i+1个的值） ...
分类：
编程语言 时间：
2017-10-07 17:48:36
阅读次数：
198
最大子序列和 dp转移方程 sum[i] = max{sum[i-1]+a[i],a[i]} 递归求全排列 先处理第一层，比如123 第一位置分别和第一个位置、第二个位置、第三个位置交换 ->{123 213 321} 再递归处理第二层 比如 123 第二位置分别和第二位置、第三位置交换 ->{ 1 ...
分类：
编程语言 时间：
2017-10-03 00:23:25
阅读次数：
299
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
分类：
编程语言 时间：
2017-10-02 17:50:41
阅读次数：
260
1.简单的linq语法 2.带where的查询 3.简单的函数计算（count，min，max，sum） 4.排序order by desc/asc 5.top(1) 6.跳过前面多少条数据取余下的数据 7.分页数据查询 8.包含，类似like '%%' 9.分组group by 10.连接查询 1 ...
分类：
其他好文 时间：
2017-09-26 15:59:42
阅读次数：
147
给定n个数字，求其中m段的最大值（段与段之间不用连续，但是一段中要连续） 例如：2 5 1 -2 2 3 -1五个数字中选2个，选择1和2 3这两段。 dp[i][j]从前j个数字中选择i段，然后根据第j个数字是否独立成一段，可以写出 状态转移方程:dp[i][j]=max(dp[i][j-1]+n ...
分类：
编程语言 时间：
2017-09-14 00:41:10
阅读次数：
194
给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度。 例如: arr=[3,-2,-4,0,6] ， k=-2, 相加和小于或者等于-2的最长子数组为{3,-2,-4,0}, 所以结果返回4 解题思想： 预处理思想，把信息记录下 ...
分类：
编程语言 时间：
2017-09-07 16:08:37
阅读次数：
455
2017-09-06 21:32:22 writer：pprp 可以作为一个模板 ...
分类：
其他好文 时间：
2017-09-06 22:06:49
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给定n个数字，求其中m段的最大值（段与段之间不用连续，但是一段中要连续） 例如：2 5 1 -2 2 3 -1五个数字中选2个，选择1和2 3这两段。 题解：dp[i][j]从前j个数字中选 ...
分类：
编程语言 时间：
2017-09-01 00:54:41
阅读次数：
206
