a1046765624的博客

原创 2019.4.5腾讯笔试第三题

题目大概：一个人需要通过一段路，路上有n个怪兽，战斗力为u，贿赂金币为w。必须要依次经过，遇到一只怪兽，有两种选择，1.贿赂它，给他w金币，怪兽会变成你的小弟，跟着你，它的战斗力会给你。2.打败他，当你的小弟的战斗力之和大于它，就可以打败他。最后求通过这段路的最小金币是多少。n最大是50。u最大是1e12。w最大是2。思路：首先这是一个给n个数，选或者不选...