摘要： 感觉这题真好！ /* 首先可以将操作换一种理解方式：取s[i]然后插到其左边任一位置 可以发现从s->t是一个凑后缀的过程 那么我们将s，t翻转，将操作变成取s[i]然后插到右边任一位置，于是s->t变成了凑前缀的过程 dp[i][j]表示s[1..i]凑出t[1..j]的代价 如果s[1..i]能 阅读全文

摘要： 昨天早知道先做这题的。。 随便写写就能过 /* 贪心：结点按a升序排序依次处理 s[u]表示u子树b=1结点个数 t[u]表示u子树c=1节点个数 dif[u]表示u子树bc不同的个数 vis[u]表示u所有子孙被访问了 每次遍历到u,先求一次s,t,dif 如果s[u]=t[u]，那么u的贡献就是 阅读全文

摘要： 一般交互就跑不出二分。。 但是这题我看了半天才明白啥意思。。最后还fst了 发现有个地方多输出了点东西。。 第一次询问：最大值mx 后面十次询问：二分确定最大值所在位置x 最后一次询问：设x所在si，问出si对应的答案，其他位置的答案都是mx #include<bits/stdc++.h> usin 阅读全文