2019年3月22日
题解 guP2421 【[NOI2002]荒岛野人】
摘要： 本题珂以转换成一个式子 即求Ci + Pi × x ≡ Cj + Pj × x (mod M) 的最小答案是否大于寿命最小值 以人数为最小值开始枚举山洞数，用扩展欧几里得计算最优答案是否大于寿命 若不大于则山洞数+1 P . S .若该式无解则当最优解大于寿命处理 #include<bits/std 阅读全文
posted @ 2019-03-22 18:54 恨妹不成穹 阅读(165) 评论(0) 推荐(0) 编辑