AngelKnows

摘要： 虽然我不一定会做。 给定一棵n个点的树，树上每个点都有权值 一条有向路径u->v上的点的权值按顺序形成的排列，称为权值序列 不同的有向路径可能对应同一个权值序列反过来说，一个权值序列对应的路径可能不只一条，设权值序列Q的路径数为f(Q) 给定终点x，设S为所有以x为终点的路径的权值序列的集合，你需要 阅读全文

摘要： 【A】 记得用ll 感觉不会修改很多次就能出解。 【B】 单纯的装箱是需要DP，甚至是NP-hard的 但是这里都是2^x 每一行显然留得空越少越好 W二进制分解，从高位的1开始往下走，把wi从大到小排序，找到能放的就把wi放在这个位置上。 一轮完了，还有wi没放，重头开始。 O(N) 不对，是一个 阅读全文