复习一下树状数组 树状数组 一种用于处理单点修改和区间查询的数据结构。树状数组C的定义： C[x] = Sum ...[作者空间]
整理记录一下各种背包问题的模型。有些地方或者代码使用的是我之前的笔记，所以可能分析时是dp数组，代码中是f数组，但...[作者空间]
作为动态规划习题册 目录 1.luogu1417烹调方案[https://www.luogu.com.cn/pro...[作者空间]
先简单复习一下学习AC自动机所需要的前缀知识。 前缀知识 1-Trie树 字典树，也称Trie树，前缀树，主要用于...[作者空间]
看这样一道例题： hdoj-3068.最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S...[作者空间]
题目链接：戳这里 A-牛牛的分配 在牛牛面前有n个瓶子，每个瓶子的大小体积都一样，但是每个瓶子内的含水量都不相同。...[作者空间]
记录今天在Acwing学习的几道数位Dp题目，整理了思路，方便以后的复习： 1.度的数量 题目描述 求给定区间 [...[作者空间]
欧拉通路与欧拉回路 欧拉通路： 对于图G来说，如果存在一条通路包含G中所有的边，则该通路成为欧拉通路，也称欧拉路径...[作者空间]
记录一下5月25日的练习赛，注重基础题目地址->https://ac.nowcoder.com/acm/conte...[作者空间]
写在前面：学DP掌握基础很重要，这里记录一下LIS和LCS，（希望每次在记录时能够收获新的东西 引入问题： 给定一...[作者空间]
题目列表 下面记录其中几道比较典型的题 P2678.跳石头 + P3853路标设置 这两题都是二分答案，并且che...[作者空间]
记录今天做的两道二分题 1.牛牛的揠苗助长 题目链接：https://ac.nowcoder.com/acm/co...[作者空间]
尺取法，顾名思义，就是用一把尺子，不断向右移动，在移动过程中维护某一性质并更新答案的方法，这种方法一般用来求满足某...[作者空间]
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度...[作者空间]
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 ...[作者空间]
为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1。...[作者空间]
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意每个数组中的元素...[作者空间]
你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一...[作者空间]
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 示例 1:输入:...[作者空间]
LeetCode.2两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方...[作者空间]
