安河桥北i的博客

摘要： 区间DP 282. 石子合并 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 305,INF = 0x3f3f3f3f; int f[N][N],a[N],s[N] 阅读全文

摘要： 一、基于棋盘式(连通性)的状态压缩问题 1064. 小国王 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef 阅读全文

摘要： 状态机的特点：描述的是过程，而不是结果。将一个点扩展成一个过程 1049. 大盗阿福 DP考虑方式： 用状态机思想考虑： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in 阅读全文

摘要： 一、01背包模型 423. 采药 二维朴素做法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int M = 1010,N = 105; int t[N],w[M],n,m 阅读全文

摘要： 课程导入 数值计算：必须先对变量赋值，然后才能参与运算，运算结果是数值。 符号计算：无须事先对变量赋值，而将所得到结果以标准的符号形式来表示。 符号计算特点 运算对象可以是没赋值的符号变量 以推理解析的方式进行运算，因此不受计算误差累积所带来的困扰 一、符号对象和符号表达式 1.符号对象 符号变量、 阅读全文

摘要： 一、段寄存器 数据寄存器：地址寄存器 段地址寄存器：偏移地址寄存器 ds sp es bp ss si cs di ip bx 8086CPU给了它20根地址线 0000 0000 0000 0000 ~ 1111 1111 1111 1111，0 ~ FFFFH 地址线的数量决定了CPU的寻址能力 阅读全文

摘要： 提高课第一章 动态规划：数字三角形、最长上升子序列、状态机模型、状态压缩DP、区间DP、树形DP 1.1数字三角形模型 1018. 最低通行费 #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文

摘要： 一、程序基本结构 package main import "fmt" func main() { fmt.Println("Hello,Golang!") } go文件的后缀是.go packge main:表示hello.go文件所在的包是main，在go中，每个文件都必须属于一个包 import 阅读全文

摘要： 基础课第四章 数学知识：质数、约数、欧拉函数、快速幂、exgcd、高斯消元、求组合数、容斥原理 一、质数 866. 试除法判定质数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const 阅读全文

摘要： 基础课第三章 搜索与图论：DFS、BFS、树与图的优先遍历、拓扑排序、各个最短路、最小生成树、二分图 一、DFS DFS中有两个重要的概念：回溯和剪枝 当图中所有边的权重为1时，BFS搜到的一定是最短路 回溯时一定要注意恢复现场 排列数字 #include<iostream> using names 阅读全文