摘要：
"题目" DP或者说是递推。 首先我们考虑一定要让吃饭慢的人排在前面，因为打饭的时间其实是固定的，所以首先要考虑吃饭慢的人先吃饭。然后再考虑两个窗口的问题。设置$dp[i][j]$为前i个人在1号窗口打饭时间为j时，所用的最小的结束时间。只需知道前i个人的打饭时间，即可推出前i个人在2号窗口打饭的时 阅读全文
摘要：
"题目" 第一问： 用广搜类似用$floodfill$的方法。 第二问： 暴力枚举加剪枝，对于每个连通块，枚举跟这个连通块相连的其他与他颜色不同的连通块，然后向外扩展合并颜色与他们俩相同的连通块。扩展合并颜色的时候需要在以每个连通块为节点的图上广搜，每次都将不在当前双色连通块内连通块且颜色和当前双色 阅读全文