摘要：
NOIP2017模拟赛 senior 6.29 T3 Gift（gift） Description Input Output 这道题的难度相对来说并没有第二题恼火，但还是很难搞的。 那么这道题读完题目还是比较好看出这是一道背包的变形题。 因为每一份礼物都是取或者不取两个状态，所以，01背包好理解吧。 阅读全文
摘要：
NOIP2017模拟赛 senior 6.29 T1 码灵鼠（A） Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的： a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) T 阅读全文
摘要：
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano） Description Input Output 这道题思路还是比较好想的，因为题目中已经提到公共子序列长度，所以咯，最长公共子序列好不好！ But，这里我们如果只使用LCS的话那么，这里我们的时间复杂度是O(n^2)。 阅读全文