摘要:
看到这道题想什么? 一个好转移的状态由于T最多444所以把每个点控制在O(400000)以内,所以对于n和r最多乘一次因此猜f[n][r],f[r][n],首先一轮一轮的搞不好转移,那么先想一想f[n][r],如果是从头开始,在转移到下一位的时候,前面的会对后面的有恶心的影响,那么倒着来f[i][j 阅读全文
posted @ 2017-07-05 14:36
TS_Hugh
阅读(193)
评论(0)
推荐(0)
摘要:
先Tarjan缩点 强连通分量里用高斯消元外面直接转移 注意删掉终点出边和拓扑 阅读全文
posted @ 2017-07-05 08:29
TS_Hugh
阅读(292)
评论(0)
推荐(0)

浙公网安备 33010602011771号