[BZOJ1226]学校食堂

在我看来，这是一道难度很大的状压DP。其实，对于我来说，DP，往往状态的设计更为困难，优化倒是次要的。因此，经常性的，随便一道DP题，不知难度如何，都能轻松踩我一顿TAT。 这道题折磨我将近一天，最终还是在前辈博客的帮助下，理解了算法。我们来讨论一下解法。 首先，对于一个人来说，只有他后面的 B i B_i Bi​个人有可能比他先吃完饭。具体谁先吃谁后吃，并不好递推。发现， B i B_i Bi​

>>阅读原文<<