摘要: 储能表 将n, m分解为二进制,考虑一个log(n)层的trie树,n会在这颗trie树上走出了一个路径,因为 行数 $ \le n$,所以在n的二进制路径上,每次往1走的时候,与m计算贡献,m同样处理,$O(Tlog(n)log(m))$ 当然可以数位dp, $f_{i, n, m, k}$分别代 阅读全文
posted @ 2016-04-19 09:04 y7070 阅读(708) 评论(3) 推荐(0) 编辑