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