摘要： 题目： https://www.luogu.com.cn/problem/P1144 用bfs来求最短路，用dep数组来表示深度，用c数组来表示从1到达当前状态的数量 如果当前的dep[w]==dep[te]+1的话就把到达te的次数加给w 代码： #include<stdio.h> #includ 阅读全文

摘要： 题目： https://www.luogu.com.cn/problem/P1439 离散化+最长公共子序列的优化 离散化的例子：求2314 和3142的最长公共子序列2 3 1 4 1 2 3 4 3 1 4 2 2 3 4 1 #include<stdio.h> #include<algorit 阅读全文

摘要： 题目： https://www.luogu.com.cn/problem/P2758 代码： //#define DEBUG #include<iostream> #include<stdio.h> #include<cstring> #include<math.h> #include<algori 阅读全文