\(\rm{Slope\ trick}\) 并不是一个特别的 \(\rm{algorithm}\)，只是一个朴素维护折线的方式 一类题目中要维护一类特殊的分段函数，满足函数连续，每段都是一次函数，斜率为整数 从一道ABC题目开始 ABC217H 设 \(dp_{i,j}\) 表示经过前 ...

如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8 ...

指针是C语言中的难点，C++中自然也免不了其身影。 以下是我学习中的积累，不足之处望不吝赐教。 指针类型： 指针 Const int* pstr 　　　 不能修改被指向的对象,可以使指针指向其他对象 　　如：const int* pvalue {&value ...

目录 1. 前言 2. 详解 3. 总结 4. 参考资料 1. 前言 Slope Trick，是一种优化 DP 的方式，这个方式目前好像并不盛行，但是以前好像还挺流行的（？），网上讲 Slope Trick 的博客好像也不多 ...

前言 这个东西 slope trick on codeforces 已经讲得很清楚了，我把他翻译成中文版，这能叫引进算法吗？ 好像没有听说过它的中文名，我就叫他折线算法吧。 原理 折线算法是描述函数的一种方式，我称适用于折线算法的函数为折线函数，折线函数通常满足下列性质： 它是连续 ...

基础部分 167. 两数之和 II - 输入有序数组 简单 给定一个已按照*升序排列* 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 inde ...

双指针法： 双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。 这里的指针，并非专指c中指针的概念，而是指索引，游标或指针，可迭代对象。 LeetCode双指针题解： 1.有序数组的Two Sum ...

算法-双指针 　　　　心灰尽，有发未全僧。 简介：算法-双指针 一、和为S 的两个数字 1、题目描述 在有序数组中找出两个数，使得和为给定的数 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 2、解题思路 使用双指针，一个指针指向元素较小的值，一个指针指向元素 ...