8#15 - 多校8


03 - Mine (博弈 - 可以转化为取石子的博弈)

04 - Terrorist's destroy (DP - 树的直径,先用DP求直径的方法求出需要的几个参数,然后枚举要删除的边,再根据参数计算出两棵树的直径,更新答案)

06 - String (DP - 最长公共自序列+枚举,枚举C在A、B中的位置,再对A、B的前端、后端分别求一次LCS)

10 - Prince and Princess (图论 - 二分匹配+tarjan)


Hard:

01

02

05

07

08

09

你可能感兴趣的:(8#15 - 多校8)