题面: 筱玛是一个热爱阅读的好筱瑪他最喜欢的事情就是去书店买书啦!
一天,他来到一家有nn本书的书店筱玛十分快乐,决定把这家店里所有的书全部买下来
正巧今忝店里在搞促销活动,包含若干个促销方案每个促销方案是由指定的若干本书构成的集合,如果购买了该方案中所有的书那么其中最便宜的一本书将免费。但是每本书只能用于一个促销方案。
作为店里的VIP筱玛会得到nn个价格标签。筱玛可以给每本书挑选一个价格标签使得每个价格标签和每本书一一对应。
筱玛想要知道在合理利用所有促销方案的情况下,买下所有书最小要多少钱