dzk的笔记本

一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）利用求单段连续子段和的方法，将所有子段和处理出来。 （2）单段连续子段和最大求解方法： dp[i]表示以a[i]结尾的所有连续子

@TOC 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 我的思路 （1）想到了好像是完全背包问题，但是不会应用到题目中，所以直接暴力dfs了，只能过20%的数据。 （2）主要思路：

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 1. 正解 先手必胜态：可以走到一个必败态。 先手必败态：走不到任何一个必败态。 直接给出结论：

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）第一个小朋友（最左边）拿到水果的情况共有m种。 （2）因为题目中的k个小朋友不包括最左边的

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）快速幂模板题。 （2）套用模板即可。 2、时间复杂度 时间复杂度O(logN) 3、代码详

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）我们可以先将发射点移动到原点，当某些点与发射点构成的直线的斜率相同时，说明可以将这些点上的

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 我的思路 （1）利用埃氏筛法将1~n中的质数筛选出来。 （2）然后来判断每两个相邻的质数之和加1

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）匈牙利算法模板题。 （2）直接套用模板即可。 2、时间复杂度 时间复杂度为O(n*m) 3

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）可以将题目所求的两点之间的最短路径长度转化为两点距离其公共祖先的距离和。 （2）我们可以计