u014032715的专栏

01背包    链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 有两种写

题意：N个歹徒去一个餐馆，旅馆门有k个打开程度（每个打开程度为门的一个状态），每个歹徒拥有自己的肥胖度（两个歹徒的肥胖度可能相同）和繁荣度（prosperity），歹徒在i 时刻到餐厅来（两个歹徒可能同时来餐馆），若此时刻门的打开程度与歹徒的肥胖度相同，则歹徒就进入餐馆，同时餐馆获得这个歹徒相应的繁荣度，若歹徒到来时门的打开程度与歹徒的肥胖程度不同，则歹徒离开且不再回来。门的打开程度在每个单位时间