摘要:
[CF930E]/[CF944G]Coins Exhibition 题目地址: "CF930E" / "CF944G" 博客地址: "[CF930E]/[CF944G]Coins Exhibition skylee" 题目大意: 一个长度为$k(k\le10^9)$的$01$串,给出$n+m(n,m 阅读全文
摘要:
[CF468D]Tree 题目大意: 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树,求一个排列$p_{1\sim n}$,使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路: 考虑第一问。用$dis 阅读全文