最优 K 子段

题目链接

  • 素数的密度约为ln(n)，这就是说，1~n中素数的个数约为\(\frac {n}{ln(n)}\)
  • 观察你写出来的DP转移式，可以发现检查时没有必要DP，直接贪心就好了
  • 由于数据随机，最后十分钟“乱搞”两次成功过题，开心~
posted @ 2024-07-31 10:58  D06  阅读(20)  评论(0)  编辑  收藏  举报