摘要:
"CSDN同步" "原题链接" 简要题意: 求一个数列中有多少个等差子序列。(子序列 不一定连续 ,子串 一定连续 ) 注:公差可以是负数。 算法一 对于 $30 \%$ 的数据,$n \leq 20$. 显然,枚举子序列,然后暴力验证。 时间复杂度:$O(2^n \times n)$. 实际得分: 阅读全文
摘要:
"CSDN同步" 这里是本人在 "LOJ" 上刷的一本通题目的综合题解,不定时更新。具体更新策略 "戳这儿" . 如果题目较简单,则本人会 简略地阐述思路等 ,然后 根据具体需要,给出伪代码,贴链接全代码,或不给代码。 注释较少或没有。 如果题目较有思维难度,则本人会 详细地讲解解题过程 ,然后 给 阅读全文
摘要:
"CSDN同步" 很多人都很 关注 博主到底什么时候更新一篇博客?异或是新出一篇博客? 那么,博主在这里声明一下,以下是 每日 / 周 / 月 更新(撰写)博客的下限。 其中上限为 下限 $\times 10$. 如果下限为 $0$ ,则上限为 $2$. 假期: 作业不多,每日 $3$ 篇。 作业很 阅读全文
摘要:
"CSDN同步" "原题链接" 简要题意: 给定一棵树,每两个距离为 $2$ 的点 $u,v$ 会产生 $w_u \times w_v$ 的“联合权值”。求 “联合权值” 的和,以及所有联合权值中的最大值。 其实这题作为 $\text{NOIP 2014tg Day1T2}$,并不难。 首先考虑:距 阅读全文
摘要:
"CSDN同步" "原题链接" 简要题意: 给定一棵树,求最长的 “挂链” 长度。 挂链定义为:一条链上所有节点与其相连的节点构成的生成树。(非严谨定义)(原题中是 “毛毛虫”,本人以为挂链更形象) 这题有多种做法,这里给出思路,以及其中一种做法的代码。 算法一 注意到,其实我们只需要选出 “最长链 阅读全文