2017年10月14日
FWT（Fast-Walsh-hadamard-Transform）模板+例题
摘要： 看了大神的博客 http://blog.csdn.net/xuanandting/article/details/70991372 除了排版累死人，别的讲的不错 抄了大神的模板，其实就是递归，只不过用for写的，类似于区间DP。复杂度nlogn 又看了一个例题 HDU 5909 这种树DP很常见，如 阅读全文
posted @ 2017-10-14 18:31 HITLJR 阅读(1719) 评论(0) 推荐(0) 编辑