とある黄鱼のOIブログ

和HDU 4812 差不多，只不过乘法换成加法而已。 http://blog.youkuaiyun.com/huanghongxun/article/details/51050786#include <cstdio>#include <cstring>#include <algorithm>#define FOR(i,j,k) for(i=j;i<=k;++i)#define ms(i) memset

见鬼了 如果把第59～60行与上面的循环合并会WA。。。 怎么想都没有问题 求教由于树链分为经过根与在子树中2种情况。 而在子树中的情况递归转化为根的情况。 而根的情况就简单了，扫一遍子树，处理出所有可能走出的乘积，然后哈希判定即可。开map好像超时了。。应该是我写的比较渣。。#include <cstdio>#include <cstring>#include <algorithm>