摘要： 树状数组 1. 求区间和 2. 单点赋值 还是单点改，通过维护一个a[ i ]，来求改变值 #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N=2e5+4; int n, 阅读全文

摘要： 求一个最短序列，使得输入的两个串的均为他的子序列，同时输出方案数。 n+m-LCS 方案数转移时求 #include <iostream> #include <cstring> using namespace std; #define int long long int n,m; char a[10 阅读全文

摘要： 求区间 [ l,r] 中 的最大子段和 即 Sum[r]-Sum[l] 阅读全文

摘要： 直角坐标系中，有 nn 个点。要求先从左往右走，再从右往左走，不重复的经过每一个点。 求出最短路径（距离为两点间直线距离）。 f [i ][j ] 表示点 1~max(i,j) 已走过，的路径长度 #include <iostream> #include <algorithm> #include < 阅读全文