[BZOJ1226]學校食堂

在我看來，這是一道難度很大的狀壓DP。其實，對於我來說，DP，往往狀態的設計更爲困難，優化倒是次要的。因此，經常性的，隨便一道DP題，不知難度如何，都能輕鬆踩我一頓TAT。 這道題折磨我將近一天，最終還是在前輩博客的幫助下，理解了算法。我們來討論一下解法。 首先，對於一個人來說，只有他後面的 B i B_i Bi​個人有可能比他先吃完飯。具體誰先吃誰後吃，並不好遞推。發現， B i B_i Bi​

>>阅读原文<<