2016.8.14 夏令营 Day14

比赛时又爆零了

出题人让每题都多组数据，样例却都只有一组数据。然后我忘记初始化和归零了，还有人忘记输出换行的。

T1详细请点这里

因为连样例都无法算出，连暴力都不会打，所以就直接弃疗了

正解是三分套三分，还好我没想到，要是想到了，我又会为我不会三分二惋惜超过一天

当然，实际上很简单的

T2详细请点这里

一个水背包，加个排序，背包显然，排序看不出来。暴力没归零，于是就爆零了。

T3详细请点这里

本以为是一个简单的分块，后来发现分块做不了，但是已经只剩不到一个小时，而其它题还没打。虽说有个三十分暴力，但是不知道为什么又爆零了。既然不是分块那就应该是线段树了，题解出来后发现这是一道彻底的码农题，晚上搞到十一点，早上又搞了好久才搞定

悲催的一天，但还是有点欢乐的，比如说有人提出了比深度优先搜索和广搜更厉害的百搜，即百度优先搜索