250pt: 题意:定义一种函数f(x),表示x不断/2直到出现非素数的操作次数.现在给定N,D.求X<= N, 并且f(x) >= D的最大的数 思路:直接先弄一个1000w以内的质数表,然后直接dp.由于题目给定内存才64M..所以没法开1000w的int数组 所以dp时我直接对每个素数做.dp[i]表示以第i个质数结尾的f值.. code: #include <cstdlib> #include <cctype> #include <cstring>…