现在的位置: 首页 > 综合 > 正文

8#15 – 多校8

2018年04月23日 ⁄ 综合 ⁄ 共 212字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.