套题总结：2011福州网络赛

A一道其实很水的排列组合题，就是题目不容易一下子看透本质，我做的时候想法基本没错，只可惜差了一步，WA了几次后就不想做了，看了解题报告才发现就只差了一点。

 

D一道状态DP，可惜我一点想法都没有……

 

F也是一道排列组合的题，求数学期望。额，说实话没啥想法。最后只能打表找规律了，思维太差……得出结果的公式：(d[i+2]-d[i+1])/(d[i+1]-d[i])=i%2?1:(i+1)/(i+2)。找到公式就很简单了，直接递推就行。

 

H发现数据规模很小，直接用stl暴力就行了。

 

I完全没有想法，看了解题报告才知道有个东东叫做dancing links，先放着吧。

 

J很简单的一道贪心。

 

完成情况：

独立完成：F、H、J 看解题报告后完成：A 未完成：B、C、D、E、G、I

 

小结：

这套题水题相对较多啊……可真心除了水题，实在难有作为……现在这阶段还是得把基础打打牢吧。恩，继续前进！