口胡的题目

我的这么菜了还口胡题目...大概会越来越菜吧..

2019.3.29

CF 1097G

\(k\) 次方看作是选 \(k\) 条边。考虑所有 \(k\) 条边的有序对,计算包含它们的集合数。背包 \(dp\) 一下就好了。根据某考过很多次的复杂度分析,时间复杂度是 \(\mathcal O (nk)\)