摘要: T1题面,这题应改想到求两个的最长公共子序列(我没想到),然后涉及到一个\(trick\),当\(dp\)数组值域很大时,可以将定义域与值域互换,然后再推就能\(A\)了。 \(T2\)题面,可以用\(dij\)求出每个点离它最近的关键点,然后枚举断边,用两边加。 阅读全文
posted @ 2024-11-01 21:27 煦阳gyy 阅读(7) 评论(0) 推荐(0)