摘要：
Description 棋盘是一个n×m的矩形，分成n行m列共n m个小方格。 现在萌萌和南南有C种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定： 1.棋盘的每一个小方格既可以染色（染成C种颜色中的一种），也可以不染色。 2.棋盘的每一行至少有一个小方格被染色。 3.棋盘的每一列至少 阅读全文
摘要：
题解 问题是一个环不方便处理所以我们可以把ta倍长成链 首先可以发现这个东西可以看做是先在初始节点停留若干分钟再花$n 1$分钟畅通的走完$n$个点 那么从第$i$个点开始走第$n+i 1$个点这一圈花费的时间就是$st[i]=max(\sum_{j=i}^{n+i 1}T_j+i j)+n 1$ 阅读全文