摘要：
1.链表 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 200; const int M = 10000; int n,m,num,ans=-1,p; struc 阅读全文
摘要：
首先贴出高精板子——感觉超好看! 练手题: 1.luogu P1018 乘积最大 直通 思路: dp+高精 坑点: 我不会写高精+单精，所以有的地方把单精改为了高精 code: #include <iostream> #include <cstdio> #include <cmath> #inclu 阅读全文
摘要：
第一版请见：直通 话不多说，直接上题 1.P1040 加分二叉树 直通 思路: 已知中序遍历，相当于一段区间了，所以我们枚举一个k，如果以k为根节点，能够将分数更新，那么这段区间的根节点就置为k，最后dp[1][n]就是得分； 核心代码： 坑点: 别忘了dp数组的初始值为1，不然会“爆零” 上代码: 阅读全文
摘要：
P1029 最大公约数和最小公倍数问题 直通 首先你要知道一点： 若A×B代表二者的乘积，也就是二者最大的乘积， 如果用A×B除以二者的最小公倍数，就能得到了二者的最大公约数 当然前提是这两个数要是非零的两个整数 最大公约数=A×B/最小公倍数 反过来，最小公倍数=A×B/最大公约数 那么这道题就很 阅读全文