摘要：
题意 给出一个$n m$的$0,1$矩阵,若一个矩阵中的所有元素都相同,则这个矩阵的代价为$0$,如果不是则选择一种将它分成两个子矩阵的方案,代价为所有方案中（两个子矩阵的代价的较大值+$1$）的最小值。 $n,m \leq 185$ "传送门" 思路 $dp[ i ][ j ][ k ][ l ] 阅读全文
摘要：
题意 给出一张有向图，对于边$i$有限制条件$d_i$，表示在走边$i$前必须走过至少$d_i$条其他的边。为从$1$到$n$最少要走几条边。 无解输出$Impossible$ $n \leq 150,m \leq 150,d_i \leq 10^9$ 思路 "特别棒的一篇" 首先按照$d$的大小升 阅读全文