摘要：
int read() { char c;c=getchar(); int f=1,n=0; while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){n=(n<<3)+(n<<1)+(c^48),c=getchar( 阅读全文
摘要：
关于 __int128 不会有人像我一样只打了一个_爆零吧 是__int128不是_int128！！！ 介绍 __int128在g++里是过不了编译的所以要调试用了__int128的代码建议直接用luogu的IDE。 __int128顾名思义是一个范围能达到-2^127-1~2^127-1的整型变量 阅读全文
摘要：
树形dp空间优化 介绍 有时题目会告诉我们n叉树的最大层数，或者给出一个完全n叉树树，直接做树形dp会爆空间时，就可以用这个优化方法。 多数树形dp都是先dfs到子树，再合并到根上，显然当合并到根上时子树的信息没有意义了，这就浪费了空间。 举个例子： 一般的解法会用f[i(1~5)] 但在合并到2后 阅读全文