2019-2020 ICPC, Jakarta

来自PC Wiki
跳到导航 跳到搜索

Records

[Contest]

Solutions

A

B

C

D

E

F

一定是从树的重心分开,然后树hash判一下同构

G

H

假设x>y(不满足swap)

然后按x排序,从大到小扫

记录y的前缀max

I

J

用#对字符串分段,f[i][j][0/1]表示dp到第i段用了j个一类型覆盖且用了/没用第三种覆盖的最大价值,然后转移就可以了

K

线段树维护矩阵乘法

发现reverse操作就是把矩阵两个对角调换

打个rev标记即可

L