摘要: 有做题 没空写博客。 8.8 CF 704 B - Ant Man 由于左右代价不一样,直接拆绝对值。 那么代价只和每个点的入边与出边是向左还是向右有关。 考虑dp[i][j][k][l]为前i个点,有j个剩一个出度一个入度的联通块,k个只有一个入度的联通块,l个只有出度的联通块。 对于每个点,枚举 阅读全文
posted @ 2016-08-08 21:57 Aguin 阅读(243) 评论(0) 推荐(0)