Rayotaku

摘要： 题意:有一个从根节点$BFS$得来的序列(每次$bfs$子节点的时候保证是升序放入队列的),现在让你还原树(没必要和之前相同),问能构造出的最小的树的深度. 题解:不看根节点,我们从第二个位置开始,如果某一段元素升序,那么就让他们变为上一层某个结点的儿子,否则,如果上一层还有另外的父节点的话,就作为 阅读全文

摘要： 题意:有$n$个菜在烤箱中,每个时刻只能将一个菜从烤箱中拿出来,第$i$个时刻拿出来的贡献是$|i-a[i]|$,你可以在任意时刻把菜拿出来,问将所有菜拿出的最小贡献是多少? 题解: 先对所有菜从小到大排序,因为$a_i$单调,我们可以枚举时刻$[1,2*n]$来进行DP,先更新第一道菜的状态,然后 阅读全文