2024年11月13日
提高组贪心专题做题记录
摘要： 提高组贪心专题做题记录 A [NOIP2012 提高组] 国王游戏 考虑采用邻项交换法求解。考虑两个相邻的大臣 \(x,y\)，什么时候 \(x\) 比 \(y\) 优。那么假设 \(x\) 之前大臣左手数字乘积为 \(S\)，则两种方案对应的权值应该是 \(\max\{\dfrac{S}{b_x} 阅读全文
posted @ 2024-11-13 16:38 UKE_Automation 阅读(14) 评论(0) 推荐(0) 编辑