2024年3月2日
牛客练习赛122 F 括号匹配 费用流
摘要： CF打多了很多题目中的性质都挖掘出来了，也想到了费用流。 很难\(dp\)因为一组中三个括号留下来一个很难作为状态进行dp。 由于对括号匹配还不熟悉以为是\(n^2\)的图就没写了，事实上应该是线性的建图。 所以对于\(n=2000\)这个数据范围网络流是可以过的。 设置源点\(S\)和汇点\(T\ 阅读全文
posted @ 2024-03-02 23:04 chdy 阅读(5) 评论(0) 推荐(0) 编辑