PushinL

摘要： 倍增，LCA 阅读全文

摘要： exgcd 阅读全文

摘要： KMP.. 阅读全文

摘要： qwq 阅读全文

摘要： 线性动态规划 阅读全文

摘要： 线性动态规划 思路：一遍算出最长不降子序列，再一遍算出最长不升子序列，再一遍历维护max求出答案。 cpp include using namespace std; int n,t[105],fd[105],ans,fu[105]; int main(){ cin n; for(int i=1;i 阅读全文

摘要： 多维动态规划里面的题orz 简化问题为从一个方向传两张纸条 所以用四维数组。 状态转移方程： $f[i][j][k][l]=max(f[i 1][j][k 1][l],f[i][j 1][k 1][l],f[i 1][j][k][l 1],f[i][j 1][k][l 1])+map[i][j]+m 阅读全文

摘要： 我最弱只能发水题 阅读全文

摘要： 时间复杂度$O(n)$ 阅读全文

摘要： 记搜 阅读全文