摘要：
数组的最大子段和 不断保留当前段的最大值， 时间复杂度O(n) 初始段为首位元素 若该段加下一元素比下一元素大 则段加和有意义且可累积更大和 若非则断段， 段从下一元素开始从新累计 循环数组则要考虑首尾相接是和最大的情况 若首尾相接 则必定有 中间段之和最负 求出最负段的和 用总元素和减去最负段的和 阅读全文
posted @ 2018-10-12 11:00
张浦
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角... 阅读全文
posted @ 2018-10-08 08:57
张浦
阅读(147)
评论(0)
推荐(0)
摘要：
简单递推 乘的时候要减去前面数字的个数 因为会重复//#pragma GCC optimize(2)#include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-25 16:32
张浦
阅读(148)
评论(0)
推荐(0)
摘要：
浮点二分 加点要比eps小//#pragma GCC optimize(2)#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-09-24 21:22
张浦
阅读(97)
评论(0)
推荐(0)
摘要：
STL操作//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-24 19:02
张浦
阅读(131)
评论(0)
推荐(0)
摘要：
dfs 标记 + 回溯//#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 18:31
张浦
阅读(143)
评论(0)
推荐(0)
摘要：
卡特兰数 经典组合数 可以解决非常多的问题 https://blog.csdn.net/wu_tongtong/article/details/78161211 贴题 1.求入栈出栈(洛谷矩阵Ⅱ) https://blog.csdn.net/Zeolim/article/details/828306 阅读全文
posted @ 2018-09-24 17:31
张浦
阅读(137)
评论(0)
推荐(0)
摘要：
卡特兰数的应用//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 17:27
张浦
阅读(80)
评论(0)
推荐(0)
摘要：
dfs 递推 都是15ms递推://#pragma GCC optimize(2)#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 11:42
张浦
阅读(184)
评论(0)
推荐(0)
摘要：
搜索 OR next_permutation(arr, arr + len);//#pragma GCC optimize(2)#include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 10:59
张浦
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号