开始。首先,我们用题目给的样例数据,做成如下的数据表。既不补贴,也不加税。 可见这时商家卖33元是利润最大的,400元。
下面,我们动用税和补贴,最终要使得商家卖31元的时候利润最大。我感觉缺钱,先收税吧,1元。
啊呀,坏了,这种情况下商家要卖到34元利润最大。真是奸商,再加税!加到3元。
啊呀,又跑远了,看来我们的措施方向反了,补贴才对啊!补贴1元。
不够,补贴3元。
靠近了靠近了!!补贴4元!
终于到了,在这种条件下,商人卖政府期望的31元正好有最多的利润,皆大欢喜!
那题目中为什么会要求补贴或税收的最小值呢? 请看下图。补贴7元。 效果是一样的,但是多掏钱啊!
标签:NOIP,商家,31,样例,2000,补贴 From: https://www.cnblogs.com/xhklkmh/p/16585457.html