尹昱钦

摘要： 核心代码 void insert(int u, int v) { e[eid].v = v; e[eid].next = p[u]; p[u] = eid++; } 例子 核心代码 void insert(int u, int v) { e[eid].v = v; e[eid].next = p[u 阅读全文

摘要： 空间复杂度优化 空间复杂度优化 1、优化原理 1、优化原理 原式子(二维的): f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 式子（1）现在要改成一维的(空间优化): f[v]=max{ f[v],f[v-c[i]]+w[i]} 式子（2） 注意上面的状态转移 阅读全文

摘要： 主要作用 这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm> 下面是以前的笔记 与之完全相反的函数还有prev_permutation int 类型 int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<< 阅读全文

摘要： 1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字： #include <iostream>using namespace std;main (){int a,b;cin>>a>>b;cout<<a+b<<endl;} 输入：2[回车]3[回车]输出：5 用法2：接受一个字符串，遇“空格 阅读全文