会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年8月2日
[AGC023F] 01 on Tree
摘要:
题意 给定一棵 \(n\) 个节点的树,每个点都有权值 \(0/1\),每次删除一个没有父亲的节点,并将权值放在序列末尾。 求该序列最小的逆序对数。 Sol 删除不好做,只能 \(\text{dp}\)。 考虑把删除改成合并,每次合并 \(x\) 和 \(fa_x\) 表示将 \(x\) 紧接在 \
阅读全文
posted @ 2024-08-02 14:56 cxqghzj
阅读(5)
评论(0)
推荐(0)
编辑
公告