摘要： 问题： 找给定的图中最长下降路线的长度。 分析：可以看作dfs中的广义连通（高度作为连通的判断条件），对每个点都考虑它的连通的长度，此外，找某个点的连通长度时会有对其他点的连通长度单向调用（状态转移，dp），可以记录下来（记忆化搜索）避免重复计算。 实现： 1 #include<iostream> 阅读全文

摘要： 避免重复操作 规律 已有的推论 具体隐含的 已有的结果 阅读全文

摘要： 1.sort 和 lower_bound 例如 marble https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415 1 #include <stdio. 阅读全文

摘要： 1. 读取数据的时候能用scanf()和printf()就不用cin cout 输入输出时用C语言格式时会快些。C语言是比较底层的语言，执行速度快一些。2. 参数传递能传引用就不传值3. 能用循环做就不用迭代做4. 有时候看着一样的代码, 会因为几个字符的不同而产生不同的效果, 具体问题具体分析1. 阅读全文

摘要： 用来计算 An 利用之前的结果和二进制的特点简化计算。 阅读全文

摘要： #include <iostream>using namespace std;int main(){ cout << "\nHello World!\n" << endl; return 0;} 1. iostream的意思是输入输出流。直接点说就是in（输入） out（输出） stream（流）。 阅读全文

摘要： memset 函数 1.函数可以用来干什么： 把数组初始化为某个值。 2.之后具体这样子用 (1) 头文件（2）在具体位置的使用 #include <string.h> memset(s,'G',6); 第一个是地址，第二个是要初始化的数值或字符，第三个是初始化的长度n,例如， 对于数组mat[30 阅读全文