POJ 1036 Gangsters 笔记

N个人吃饭，K种门的状态，0到T时间营业。顾客Ti时到，带Pi元钱，门禁号Si，当门禁号与门状态相同时能进入。开始是门的状态是0，每个时刻门状态只能打开一个或关闭一个或保持不变。求营业最大收入。