摘要:
SRM 761 div1 Level 3 SpanningSubgraphs 题解 $dp_{mask,i}$表示集合$mask$联通,用的总边数为$i$的方案数。 转移考虑容斥,枚举和$lowbit$不连通的部分。 假设$cnt_$为$mask$内的边数。 \(dp_{mask,i}={cnt_{ 阅读全文
摘要:
AGC 015 F Kenus the Ancient Greek 题解 首先能进行至少$k$次的数对最小是$(fib_k,fib_{k+1})$。 所以第一问很好做。 但是满足条件的数对非常多,考虑将他们归到一些等价类。 不妨设$(x,y),(x<y\and y<2x)$ 则$(x,y),(x,y 阅读全文