摘要：
题目大意： 给一棵$n$个点的树，选$k=1 \sim n$条不相交边，使得权值和最大。 \(n \le 2 \times 10^5\) 题解： 考虑设$f[i][j][0/1]$表示$i$子树里选了$j$条边，$i$选了没有的最大值。 猜性质，它是凸的。 那么就可以闵科夫斯基和快速合并两个这样的数 阅读全文
posted @ 2020-07-21 21:37
Cold_Chair
阅读(307)
评论(0)
推荐(0)
摘要：
题目大意： $n$种花色，每个花色$m$种数字，每个花色数字牌不超过$4$张的雀魂。 随机选$3k+2$个牌，问能拆成$k$个面子和$1$个对子的概率。 \(n,m \le 10^9, k \le 30\) 题解： 先考虑一种花色的牌选出$0..3k+2$的方案数，后面做一个背包就可以组合。 再考虑 阅读全文
posted @ 2020-07-21 21:25
Cold_Chair
阅读(317)
评论(0)
推荐(0)
摘要：
题目大意： 一个序列$a[1..n](1 \le n \le N)$，满足： \(a[i] \in [1,m]\) $a[i]<a[i+1]\(的对数\)=k$ 求方案数。 \(N,(N-k+1)*m \le 2^{20}\) 题解： 考虑容斥，恰好$i$个小于，变为至少$i$个小于，其它地方任意， 阅读全文
posted @ 2020-07-21 21:09
Cold_Chair
阅读(414)
评论(0)
推荐(0)
浙公网安备 33010602011771号