快乐是短暂的，思考让我放下一切，AC的一瞬间还是很快乐的。解题报告 https://codeforces.com/contest/1247/problem/F我觉得这题想得出原理，但是写起来还是挺难的。题：使用最少的步骤，从 bamboo tree 构造出 target normal tree。存树每个Node存next_brother，这个node的parent里面，存一个header。相...

http://www.usaco.org/index.php?page=viewproblem2&cpid=138首先第一反应是可以做n2的dp，但是总有种预感是会有更优化的解法，想了想优化dp的迭代过程又没有结果。这时我有种感觉是这题可以用队列做，找单调性。好的答案来了设dp[i]是放完前i本书以后 书架的最小高度，显然dp单调递增。程序从第一本书开始，一本一本的往书架里填塞：我们用一个双...