07 2021 档案

集训题目的简洁题解
摘要：集训题目的简要题解 写出来给自己看的，so大家不要太苛求。 每道题的思路大概是：题意——解法——当时的思路与事后总结 6.30强基选拔 T1：7154. 【2021强基选拔】蒟蒻的回文串（palindrome） 求一个字符串通过插入字符成为回文串的最少插入次数。 显然倒过来做一个LCS即可。 可以使 阅读全文
posted @ 2021-07-18 21:20 Martin_MHT 阅读(49) 评论(0) 推荐(0) 编辑
JZOJ 3296 Luogu P3296 [SDOI2013]刺客信条
摘要：前言 做法来自：@pzrpzr ，写一下！Orz pzr！ 题目大意 n 个点的无根树，每个点有两个 0/1 权值，合适地安排节点在同构树中的顺序，使得前后对应的权值不同节点个数最小，并输出。 解题思路 首先，我们套路地将无根树的同构问题转化成以重心为根的有根树的同构问题。（相关证明请查阅相 阅读全文
posted @ 2021-07-07 20:04 Martin_MHT 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示