New Thread
#40348: 貪心(含證明)


qerpzzea@gmail.com (Ceil)

b984. NOIP2012 Day1.2.国王游戏 -- NOIP 2012 提高组 Day1 第二题 | From: [118.171.23.127] | Post Date: 2024-05-12 20:53

結論 

設li為第第i個大臣的左手的金幣數 ri為右手的金幣數

要滿足最大值最小需符合 li*ri<=li+1*ri+1

證明 

 

然後這題要用高精度...

ZeroJudge Forum