摘要：
一、引言在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。今天我们就来一点一点的说一说关于素数的一些算法。二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数，只需要去判断在整数区间[2, n-1]之内，是否具有某个数m，使得n % m == 0。代... 阅读全文
摘要：
题目大意：有n对二元组(key, value)，两个相邻的元组间如果key的不互质，那么可以被移除，并获得两个元组的value值之和的分数，问你最多能有多少分数。解题思路：区间DP按照最裸的区间DP模型用记忆化搜索写是要超时的...本题的模型可以参考POJ-2955 Brackets题解这里有~设d... 阅读全文