摘要：
https://ac.nowcoder.com/acm/contest/3346/K 题意：判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路，看了题解恍然大悟，太久没碰数学或数论的，记录一下过程。 1.立方差公式：x3 - y3 = (x-y)(x2 + xy + y2) 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/2970/A 给出长度为n的一连串位运算符号，用n+1个0或1使运算插入最后得到1，求01序列有多少种可能。 dp[i][j]表示进行第j个运算符后得到i的种数，i=0或1； 很容易得到各种运算符的dp递推式 import ja 阅读全文