2015年8月30日
hdu4670（树上点分治+状态压缩）
摘要： 树上路径的f(u,v)=路径上所有点的乘积。树上每个点的权值都是由给定的k个素数组合而成的，如果f(u,v)是立方数，那么就说明f(u,v)是可行的方案。问有多少种可行的方案。f(u,v)可是用状态压缩来表示，因为最多只有30个素数， 第i位表示第i个素数的幂，那么每一位的状态只有0,1,2因为3和... 阅读全文
posted @ 2015-08-30 11:35 justPassBy 阅读(368) 评论(0) 推荐(0) 编辑