摘要: 一、题目 点此看题 当你 \(\tt Wa\) 了十几发之后,评测机都会嘲笑你,\(\tt wdnmd\),以后还是要写注释以免写错关键细节: 二、解法 直接考虑怎么建网络流模型,但是这题是两个点决定一个点(两个 \(0\) "匹配"中间一个权值),这个关系不太好建。考虑拆分,首先观察到我们按 \( 阅读全文
posted @ 2021-11-04 21:41 C202044zxy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 高维问题首先考虑拆分,本题其实是能拆开的。也就是每一行开一个 \(\tt bitset\),然后对于两行我们找到位置上的 \(01\) 对和 \(10\) 对就可以组成答案。 再翻译一下就是两行 \(\tt bitset\) 都有 \(1\) 并且出现位置不包含,那么每 阅读全文
posted @ 2021-11-04 16:37 C202044zxy 阅读(43) 评论(0) 推荐(0) 编辑