摘要：
正解复杂度 $ O(n*log2(n)) $，然而我打的是 $ O(n*log2(n)*log2(n)) $的。 50分暴力： $ O(n*m) $暴力模拟喝水过程，不再赘述。 100分算法： 这中多过程题其实有个套路就是每次找出最先使状态变化的时刻，对于这个题来说就是找出那一个最先被喝到不能喝。 阅读全文
摘要：
早上和skyh立flag：它在11机房虐场，我在10机房虐场。然而它考了rk1，我只拿到了rk3。 T1 wxh学长讲的原题，13分钟打完正解+暴力+对拍拿到100分。 T2正解复杂度$ O(n*log2(n)) $，我打的程序多了一个log，但还是可过的。 打完暴力后再打的正解，似乎很难实现？ 调 阅读全文