随笔分类 - 动态规划->树上dp
摘要:第一道独立完成的 ,嘿嘿 把树上的每个数字变一下 首先以 为树根,假设一个点是 ,她的父亲是 ,那么把 上面保存的数字变成 这样的话,假设我们要找一个数字 ,可以先分解质因数,然后把质因数从大到小排序,从 开始按顺序在树上走就可以了 如果暴力建树的话,节点个数会是 这个数量级,因此把中间没用的部分压
阅读全文
摘要:Prelude 题目在这里: "ο(=•ω<=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现,这个排列是假的。 我们只需要求出每对点之间的颜色数量,然后求个和,然后再乘以$(n 1)!$再乘以$2$就好啦! 如何求出“每对点之间的颜色数量之和”呢? 似乎点
阅读全文

浙公网安备 33010602011771号