放弃治疗#10

来源:互联网 发布:大数据时代保险变革研 编辑:程序博客网 时间:2024/05/18 08:48

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/

原创粉丝点击