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