2008年7月26日星期六

ZJU/ZOJ 2414 Index of Prime 解题报告

题目大意是求n用最少需要用多少个素数组合而成，并且输出递减的字典序最小的素数序列。

先筛出素数，然后递推即可。递推式是ans[i+p[j]]=min(ans[i+p[j]],ans[i]+1);max[i+p[j]]=p[j];ans[i]表示组成i最少需要多少个素数，max[i]表示组成i的素数中最大的素数。

3007770 2008-07-26 22:48:48 Accepted 2414 FPC 00:00.07 436K IwfWcf@LZOI

发帖者 IwfWcf 时间： 23:02:00
标签： ,

1 条评论:

订阅： 博文评论 (Atom)

相关文章

 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。