网站首页
编程语言
数据库
系统相关
其他分享
编程问答
javaA
2024-09-26
第十五届蓝桥杯javaA组 砍柴 (两种写法)详解
参考资料原题链接砍柴-蓝桥云课(lanqiao.cn)区间质数搜索——埃拉托斯特尼筛法和欧拉筛法-CSDN博客思路质数筛+二分+博弈+状态机(只因bushi)$$状态转移方程 dp[i] = !dp[i-p]$$由原始题意可以看出砍树长度限制为小于其长度的质数——暗示你使用质数筛交替砍