
豺狼人大军还有t天就要来啦!
高地上有n个空地,每个空地最多修建100个防御塔, 精灵王国派遣了m个劳工前来帮助你修建防御塔。因为天气原因,每天都会有一些空地不适合施工,劳工们只能选择合适的空地修建防御塔。同时,劳工们精力有限,每名劳工一天只能在一个空地上修建一座防御塔。
当然,哪怕是一个战争小白都知道,不同地势的空地有不同的战略价值vi.假设在豺狼人到来的那一天,空地i的防御塔数量为xi, 这个空地的安防程度为:
pi = -vi (xi * xi - 200xi)
那么整个高地的安防程度为:
Σi pi (i = 1... n)
高地安防程度最高为多少?