摘要：上次听学长说，关于标记数组最好换成布尔型的，节约空间时间，一直不以为然，直到做到Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks的时候一直在44组测试数据超时，花了超长时间才发现是标记数组类型这里拉长了... 阅读全文

摘要：细分的话有两种情况，一种就是头和尾，时间就是距离，（这里的时间最后统一加一，严格来说时间是距离加一，因为填满当前位置需要一秒，下一秒才可以真正所谓的扩展），另一种考虑水龙头之间，例如距离为1，则时间就是1，距离为2时间为1距离为3时间就是2，规律很明了：距离对2取余，... 阅读全文