[2000年NOIP普及组] 税收与补贴问题（样例解析）

开始。首先，我们用题目给的样例数据，做成如下的数据表。既不补贴，也不加税。 set 0 可见这时商家卖33元是利润最大的，400元。

下面，我们动用税和补贴，最终要使得商家卖31元的时候利润最大。我感觉缺钱，先收税吧，1元。 set -1

啊呀，坏了，这种情况下商家要卖到34元利润最大。真是奸商，再加税！加到3元。 set -3

啊呀，又跑远了，看来我们的措施方向反了，补贴才对啊！补贴1元。 set 1

不够，补贴3元。 set 3

靠近了靠近了!!补贴4元！ set 4

终于到了，在这种条件下，商人卖政府期望的31元正好有最多的利润，皆大欢喜！

那题目中为什么会要求补贴或税收的最小值呢？ 请看下图。补贴7元。 set 7 效果是一样的，但是多掏钱啊！

posted @ 2022-08-14 14:55  栀璃  阅读(137)  评论(0)    收藏  举报