放弃治疗#10

2016-2017 ACM-ICPC Asia-Bangkok Regional Contest

A

B
容斥+组合数
教练我推不出啊

C
D
E
F

G
矩阵快速幂
求fib[k]+fib[2k]+..
放弃治疗了
休息再说吧
不过我构造了一个矩阵
记一下

H
显然是个状压dp？
但是我要睡了
等一个总结日

I
对rt和x求LCA
然后分类讨论一下就好了
http://paste.ubuntu.com/25269446/

J
K

L
连下边然后贪心构造
http://paste.ubuntu.com/25269709/