摘要： 题目: 题目大意: 给一个序列,要求两个相邻的 数之间不能相等(a[i 1] != a[i])，每次 a[i] 增加 1 则 相对应的需要花费 b[i] 的代价,问整个序列都要满足 a[i] != a[i 1] 这样的条件需要 花费的最小代价。 分析: 首先要明白一点：两个相邻的数之间有三种关系：a 阅读全文

摘要： 题目: 题目大意: 给一个序列,然后问序列中的某个数是否可以通过序列中的一段连续的数相加得到（一个数是不行的）。 满足这样的条件的数有几个？ 侃侃: 最初想法: 因为是连续,而序列中一定存在一个最大值,如果说一段连续的值相加之和都超过最大值了，必然是不满足条件的, 这时候就可以直接break了。 最 阅读全文

摘要： 饭前点心: 之前做过的一道题，当时做的时候一把过了，这次竟然想不起来了，唉，几天 不思考，脑子锈掉了。 题目: 题目大意: 找到一个最小值,满足按照序列给的方式走到终点。 侃侃： 题目说一定存在这样一个值,而且是找一个最小值,显然这个最小值一定在 1 ~ n + 1 之间,满足单调性,我们就可以二分 阅读全文

摘要： "大佬的博客" 阅读全文

摘要： 饭前点心: 区间Dp我也不会,哈哈,正好一起学习一下,做一下这道区间DP入门题。 摘要: 区间DP其实也是线性dp的一种，只是由于其实在太规律，所以分成一类以方便学习！！ 要点：状态必然包含区间是哪个[i,j]，通过枚举区间分界点进行转移。 也就是说一个大区间是由两个子区间合并来的或者是两个子区间加 阅读全文

摘要： 关于知识点的讲解: "最长上升子序列讲解及二分优化" 例题: 最长上升子序列题目链接: "Bridging signals" 普通版本: 最长不上升子序列例题: "小明爱拦截" 侃侃: 这个题是在最长上升子序列版本上的改动,如果最长上升子序列搞懂了, 这个应该不难。 普通版: 阅读全文

摘要： 题目: 一个M N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3 3的矩阵： 1 3 1 2 1 3 3 1 2 和最大的子矩阵是： 3 1 1 3 1 2 题目链接: https://www.51nod.com/Challenge/Problem.h 阅读全文

摘要： 题目: N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。 当所给的整数均为负数时和为0。 例如： 2,11, 4,13, 5, 2，和最大的子段为：11, 4,13。和为20。 题目链接: https://www.51 阅读全文

摘要： 原文地址: "正确提问方式 友人C" 如需转载请注明该作者链接. 正文: 发这篇文章的原因，因为每天会接收到各种问题。 我希望用最少的时间，在一个和谐的气氛回答完这些问题，达到双方共赢。 已经有 提问的智慧 这么优秀全面的文章，但我还想再写一篇。 因为这篇文章实在是太长了，一个普通用户很难有耐心看完 阅读全文