2021年10月16日
牛客挑战赛53 B.简单的序列（bitset，哥德巴赫猜想）
摘要： 传送门 解题思路 和洛谷 P3674 很像。首先对于质数输出其本身。然后对于合数，根据哥德巴赫猜想，偶数一定可以由两个质数相加得到，而奇数则可以由两个或者三个质数得到。 但是三个数的和不好找，于是可以把奇数-1得到偶数进行求解。 然后就可以预处理1~1e7的质数，扔到bitset里，每次询问相当于询 阅读全文
posted @ 2021-10-16 08:57 尹昱钦 阅读(51) 评论(0) 推荐(0) 编辑