xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4447人学习

全部文章（共1篇）

题解 | #车站建造问题# 来自专栏

题意整理数轴上有n个点，这n个点必须建立收集站。如果这n个点之间，相邻两个点间隔不是素数，则必须在中间修建对应数量的收集站，使得所有间隔是素数。求需要建设的收集站的最少数量。方法一（欧拉筛+动态规划） 1.解题思路首先计算给定n个特殊点的最大间隔距离，最大距离记为max。然后通过欧...

java 哥德巴赫猜想动态规划欧拉筛

2021-08-23

0 626