2016年4月19日
SDOI2016 R1 解题报告 bzoj4513~bzoj4518
摘要： 储能表 将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 阅读(710) 评论(3) 推荐(0) 编辑