- 博客(4)
- 收藏
- 关注
RSS订阅原创 （快速掌握）网络流讲解
因为实验和仪器之间的容量为INF，所以INF必然不能成为最小割，即不存在选了实验却没选对应的仪器（这样会使割无限大）网络是一个特殊的有向图(V,E),与一般的有向图特殊在于 边有容量，以及有源汇点的设计。流量守恒:对于非源点和汇点的每个顶点，流入的流量和流出的流量相同。首先将我们选择的实验和选择的仪器划分进集合S,未被选入的划分进T,那么我们的割就是。E中每条边(u,v)有一个称为容量的权值,称为c(u,v)ps:这里1号节点流入的流量实际为2，写成5是为了更好感受这种流的概念。
2026-02-03 13:16:02
794
原创 写了一些dp
这个我一开始因为，欸，好像可以写，因为想到括号一定会删最右边的，没有证明，然后就错了，并且浪费了很多时间也想不到怎么做。一看题解，i，j指向两个字符串的不同位置，k表示左括号。说实话k的用法我可以想到，但没想到可以融入dp里，更没想到i，j指向的两个不同的字符串。现在我发现i，j表示的东西真的五花八门，真的很考验思维和熟练度，不同于其他的模板题。今天写了两道dp，dp给我的感觉就是很神奇的感觉，想是想不到的，抄是一定要抄的。，这道题考的是是否熟悉子序列的构造，刚好我就不熟悉，因为我dp也才刚刚起步。
2025-03-28 20:21:16
349
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人