cavendishboys

摘要： Problem - D - Codeforces 解题思路： 利用平均数特性 \[ p =\lceil \frac{p+(p-1)}{2} \rceil=\lceil \frac{p+(p-1)+(p+1)}{3} \rceil(p>1) \]这样我们就只需要从\(n\)中间往两边找最近的质数\(p 阅读全文

摘要： Problem - E - Codeforces 解题思路： 这题需要用状压dp，因为一个数可以表示成二进制的形式，二进制的每一位可以表示存在和不存在两种状态，通过用一个数表示就可以用位运算进行操作，这样可以省下大量的代码量，不然需要初始化\(dp[N][2][2][2][2][2][2][2]\) 阅读全文