摘要：
小技巧之费用前移 有些时候序列$dp$看似是有后效性的，但是换一种角度考虑，算出这个点$i(1 using namespace std; const int N=106; int n,c,r,f[N][N][2],w[N],s[N],sum[N]; inline int read(){ int T= 阅读全文
摘要：
最小树形图(朱刘算法)学习笔记 蒟蒻理解不透彻的地方还请各位dalao多多包涵。 树形图，应该就是指能从根节点到达其他节点的有向的树形结构， 最小树形图则是权值和最小的树形图(~~废话~~) 一般来说,分为三步： 1.选出每个点的最短边[同一个环中的不算]，并记录(为判环缩环作准备)。（若有点无最短 阅读全文
摘要：
斯坦纳树学习笔记 ~~其实原理不是很懂，不过感性理解一下,咳咳~~ 大概就是有m个点,求满足其中指定n个点被覆盖/或者blablabal其他情况的最小值。 （为什么是大概，~~反正几乎不会考，随便水水算了~~） 可以肯定最优解是树形结构（为什么我也不知道）。 一般是状压，好像还有其他的， 如 "[A 阅读全文