摘要: AC通道 两边同步搜,一步里面A走一次B走两次,遇到对方走过的地方就得到了答案。 阅读全文
posted @ 2019-04-15 16:15 AlphaWA 阅读(120) 评论(0) 推荐(0) 编辑
摘要: AC通道 如果建立第一天某点到某点有几条路的矩阵,做k次矩阵乘就是第k天某点到某点有几条路。统计即可。 C++ include using namespace std; typedef long long ll; const int maxn = 101, mod = 1e9 + 7; int N, 阅读全文
posted @ 2019-04-15 09:31 AlphaWA 阅读(157) 评论(0) 推荐(0) 编辑