摘要：
我们先考虑只有一个窗口的情况。如果只有一个窗口，显然我们应该按照吃饭的时间进行排序，按这个顺序先后打饭吃饭即可。因为窗口打饭时间的和是一定的，我们越让吃饭快的人靠后，最后的结束时间就可能更早。 那么对于两个窗口，我们依旧将人按照吃饭快慢排序。现在得到了一个序列，我们考虑序列DP。用f[i][t]表示 阅读全文
摘要：
每一行是独立的，分开处理即可。 dp[i][j]表示[i,j]这一段，取完的最大收益。转移很显然,dp[i][j] = max(dp[i + 1][j] + 2^(m - (j - l)) * mp[t][i],dp[i][j - 1] + 2^(m - (j - l)) * mp[t][j]) 不 阅读全文