panse·

摘要： 通往奥格瑞玛的道路(二分 + 最短路) P1462 通往奥格瑞玛的道路 思路： 1.二分可解决最大最小或者最小最大一类的问题 2.题目意思可以说我根本看不懂，其实题意：从1到n所有可行路径中,每个路径都有某个城市收费最大，求所有城市收费最大在所有路径的最小值 3.用二分查找该最小值，每次设置一个可行 阅读全文

摘要： 1.如果 a,ba,b 均是正整数且互质，那么由 ax + by , x ≥ 0, y ≥ 0 ,ax + by , x ≥ 0 , y ≥ 0 不能凑出的最大数是 ab − a − b。 阅读全文