摘要：
题目链接 "题目链接" ) 题解 一开始想了一个错误的状压dp，水了40分。 这里先记录一下 错误 的做法： 错解： 设$g[i,j,S]$从$i$到$j$，只经过集合$S$中的点的最短路，这个可以$O(n^3 2 ^ n)$处理出来。 设$f[S]$表示生成树的集合为$S$时的最小代价，每次枚举起 阅读全文
摘要：
非远古$NOIP$题目补完（即$2011$年及以后） https://oi.men.ci/fft notes/ wait to do ：学卡特兰数，tarjan各种应用，高斯消元，线性基，欧拉定理，卢卡斯定理，二分图匹配 提高算法 DP ~~线性 DP~~ ~~区间 DP~~ 四边形不等式优化 划分 阅读全文