![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 93
Logic_J_X
希君生羽翼,一化北溟鱼。
展开
-
【题解】P3629 [APIO2010] 巡逻(树的直径)
两种求树的直径的方法结合。树的直径练习好题。原创 2021-04-24 10:10:43 · 200 阅读 · 0 评论 -
【题解】洛谷P6793 [SNOI2020] 字符串
SAM 练习好题原创 2021-04-14 17:57:16 · 213 阅读 · 0 评论 -
【题解】洛谷P4168 [Violet]蒲公英 (分块)
在线求区间众数。分块练习好题。原创 2021-04-04 17:21:28 · 287 阅读 · 0 评论 -
【题解】洛谷P3649 [APIO2014] 回文串(SAM)
给定一个由小写字母组成的字符串 s。定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。对于字符串 s,求所有回文子串中的最大存在值。SAM练习好题。原创 2021-04-03 15:23:56 · 337 阅读 · 1 评论 -
【题解】[NHOI2018 初中组] [问题 F] 博览会(Exhibition)(树形DP)
博览会有 n 个展馆,每个展馆里有若干个展台。这 n 个展馆以及它们之间的道路可以看成一棵二叉树,博览会的出入口设在根节点—— 1 号展馆,小明将从根节点出发,并最终回到根节点。由于路程差异,乘坐电瓶车往返不同展馆间的费用也有所区别。出发时,小明的乘车卡里余额为 k。若全程都乘坐电瓶车,他最多能参观多少个展台?树形DP练习模板题原创 2020-06-21 09:46:23 · 517 阅读 · 0 评论