almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1025

分析:(我是傻逼。。。)
首先我们发现对于,有,因此对于任意一个,我们都可以化成一堆质数幂和一堆的,它们的和仍为
有了以上的话,对于原题中的的每一种拆分,我们都可以变成的互不相同质数的幂和拆分。那么就可以递推了。
表示数拆分成最大质数不大于第个质数的方案数,
bzoj1025.cpp

← 后缀自动机小结 bzoj1028:[JSOI2007]麻将 →
 
comments powered by Disqus