【NOIP2015】10.30总结

概述

这套题题目难度还是比较大的。但不管题目有多难，都不能弃疗！！能拿的暴力分都要拿。

T1:Family

第一题其实还是比较简单的，然而我陷入了一个思维中，没有从其他角度想。应该有种全局的眼光，不要只盯着少了几个点对看。以致于前1个小时的时间都在想这道题，拖慢了后面的题。从其他角度想更容易想到正解，而且也很好理解。目前已知至少有3种方法能解决问题。
所以最后只拿了50%的数据。

T2:Flower

看完题目很快就明白这题的题目意思，让我们在n个数中选任意的k个数的乘积的和。很快想到一个O(n^2)的dp。100%的做法，也是从这个dp中推来的。后面的计算方法就比较复杂，考试的时候也没时间细想。

T3:Forget

这题题目内容比较繁琐，要将题目意思转化为数学模型。但是被题目绕的稀里糊涂。如果充分理解题目意思（在n个标号中选连续k个标号，让这些标号在树中都有边能够联通），还是很好打暴力的！