摘要: 思路 首先我们要把当前的猪分成两类——有性别和无性别。无性猪只能一猪一笼,有性别时最坏情况下是 ⌊s2⌋+1\lfloor\frac s2\rfloor+1⌊2s​⌋+1 个笼(没有有性猪时要特判)。需要的笼子就是它们之和。 代码 # include <bits/stdc++.h> typedef 阅读全文
posted @ 2024-04-20 15:27 Vitamin_B 阅读(6) 评论(0) 推荐(0)