NOIp2016-NOIp2011解题报告（骗分）

zxl钦点。让我练暴力骗分。

那就把2016-2011年的题目搞一搞。

NOIp2016

Day1 T1 AC 100pts.

（妈呀，这么水的一道题竟然还要调试，一遍过不了样例，果然是要退役的节奏啊）

Day1 T2 ？？？？完蛋了，LCA不会求。权值线段树也不会写。骗分吧。

先弃疗，有空再写。看看Day1 T3

Day1 T3 AC 100pts.

一脸不可做的样子。观察一下数据。噫，$v\leq 300$？？？这...邻接矩阵啊。好像可以先用Floyd预处理出每一对点之间的距离？？？时间复杂度2.7kW，妈呀，剩下的是个啥？求什么什么期望？？？我期望不会啊。

似乎DP挺好写的样子，把所有的期望加起来就行了啊（不会更复杂的DP了）。

然后遍历一遍求一下最小值就行了。

Day1 T2弃疗，不写了。

进入Day2吧。

Day2 T1 AC 100pts.

之前做过。就是个杨辉三角，前缀和优化一下就行了。

Day2 T2 ???