杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）

小飞_Xiaofei

于 2013-11-30 16:36:15 发布

阅读量4.1k

点赞数

分类专栏： ACM/ICPC 母函数 ACM竞赛解题报告文章标签：杭电 acm 算法母函数

本文链接：https://blog.csdn.net/xiaofei_it/article/details/17041709

版权

本文介绍了杭电ACM编程竞赛中的一道题目，该题涉及将不同价值的设施均匀分配给计算机学院和软件学院的问题。通过使用母函数的方法，可以找到最优解，确保两学院获得的设施价值尽可能接近。作者提供了详细的解题思路和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002.
The splitting is absolutely a big event in HDU! At the same time, it is a trouble thing too. All facilities must go halves. First, all facilities are assessed, and two facilities are thought to be same if they have the same value. It is assumed that there is N (0<N<1000) kinds of facilities (different value, different kinds).

Input