2024年9月26日
AT_arc176_e [ARC176E] Max Vector 题解
摘要： 发现数据范围很小，考虑最小割。先对题面做一个转化： 构造两个序列 \(X=(X_1,X_2,\dots,X_N),Y=(Y_1,Y_2,\dots,Y_N)\) 最小化 \(\sum X_i+Y_i\)，有 \(M\) 个限制，每个限制有一个序列 \(A_1,A_2,\dots,A_n\)，需要满足 阅读全文
posted @ 2024-09-26 16:32 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑