摘要：
给出一棵 \(n\) 个节点的树. 要求在树上将一些节点涂成黑点，涂成黑点的代价为 \(k\) . 对于每一种染色的方法，白点到离它最近的黑点的距离为 \(len\) ，需要加上所有白点的 \(d_{len}\). 问最小的代价是多少，要求输出方案. \(1\leq n\leq 180,1\leq 阅读全文
posted @ 2021-07-06 21:55
xyangh
阅读(37)
评论(0)
推荐(0)
摘要：
有两个 \(n\) 个数的排列，\(p,q\) ，有多少对 \(p,q\) 使得 \(p\) 的字典序比 \(q\) 小. \(p\) 的逆序对比 \(q\) 多. 模 \(10^9+7\). 字典序，可以枚举 \(p\) ，\(q\) 前面的相同串长度 \(l\) ，从 \(0\) 到 \(n-2 阅读全文
posted @ 2021-07-06 19:05
xyangh
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号