2016年9月23日
hdu 5901 Count primes
摘要： 题意： 计数区间$[1, n](1 \leq n \leq 10^{11})$素数个数。 分析： 这里只介绍一种动态规划的做法。 首先要说一下【分层思想】在动态规划中非常重要，下面的做法也正是基于这一思想。 我们用$dp[i]$表示区间$[1, \frac{n}{i}]$中素数的个数，用$c[i]$ 阅读全文
posted @ 2016-09-23 18:41 astoninfer 阅读(300) 评论(0) 推荐(0) 编辑