摘要：
gate 这题想不出怎么dp于是看了眼题解…… 是区间dpQwQ（看来什么前中后序遍历的概念还是有点不熟练） 因为中序遍历，左右儿子一定在根节点的左右。就是把树压扁了...（这个好像是企鹅学长说的qwq？） f[i][j]表示区间i,j所能得到的最大值。最外层循环从小到大枚举长度。 f[i][j] 阅读全文
摘要：
gate 就这个破题dp+高精度...我de了好久/kk 设f[i][j]表示前i个数，用了j个*号，num(l,r)表示从第l位到第r位表示的数字 f[i][j] = max(f[i][j],f[k][j-1]*num(k+1,i)) 不用高精是60pts，代码如下： #include<cstdi 阅读全文
摘要：
今天新写的高精度板子！神清气爽 HAI = High Accuracy Int 阅读全文
摘要：
gate 随便做做dp _(:3」∠)_ 坐标dp，和传纸条一样的，两条路分别为i,j和k,i+j-k。 注意：为了保证i+j-k>0，k的范围应该是min(n,i+j-1) 因为这个wa了两回，我太菜了 代码如下 #include<cstdio> #include<iostream> #inclu 阅读全文