摘要： 因为数的总和一定，所以用一个人得分越高，那么另一个人的得分越低。 用$dp[i][j]$表示从$[i, j]$开始游戏，先手能够取得的最高分。 转移通过枚举取的数的个数$k$来转移。因为你希望先手得分尽量高，所以另一个人的最高得分应尽量少。 $dp[i][j] = sum[i][j] - \min 阅读全文

摘要： 讲一下题目大意，就是有两个长度为p + 1和q + 1的序列，求它们的LCS。 如果用O（pq）的算法对于这道题来说还是太慢了。所以要另外想一些方法。注意到序列中的所有元素都不相同，所以两个序列中数对应的位置都是唯一的，就用第一个序列的元素对第二个序列的元素进行重新编号，记录它们在第一个序列中出现的 阅读全文

摘要： 第一题并不是很难，首先筛出1 ~ sqrt(r)中的所有质数，然后用再用筛法直接筛[l, r]中的质数。筛出来找一遍就行了。 Code 这道题就是道计算题(呵呵)。可以直接算出当n = 9, 99， 999...的情况。那么就可以从高位向低位计算。举个例子应该更好说明。 例如n = 1234的时候， 阅读全文