摘要:
【算法学习笔记】斯坦纳树 因为离散的论文打算写这个,所以开始学。 今天先写了模板题,存一下代码,等写论文的时候再来补充原理 模板 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; const int N 阅读全文
摘要:
【线性dp】POJ4150: 上机 https://vjudge.net/problem/OpenJ_Bailian-4150 今天被问了一道dp,不是很难,但是我还是想不出状态怎么设,所以爬回来写题姐QAQ 主要是要把状态设出来(图画了好久,写的时候才发现一开始我没有完全理解,所以以后做dp都要尝 阅读全文