摘要：
再来！ 发现参数传数组时，时间复杂度暴涨 结构体要规定在全局变量 否则空间不允许 query要pushdown 先pushdown在pushup const int maxn=1e5+5; int arr[maxn]; struct SGT{ struct node{ int l,r,sum; in 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3842 题意： 从上至下有n条线段，每条线段必须走完 求从（ 1，1） - > (n,n) 最短路径长度 思路 ： 可以认为每一行要把线段走完，那么一定会在其左右端点 因为多走不会使答案更优 记dp[i,0] ,dp[i 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1077 题意： 有n种花，每种花最多摆ai个，总共需要摆m个，求摆花的方案数 思路： 记dp[i,j] 为 以i 作结尾 摆了 j 个花的方案数 dp[i,j] = dp[i,j] + dp[i-1,z] 其中z指的是前 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4017 题意： 求有多少条最大食物链 思路： 记dp[i]是以第i种生物作为食物链末尾时，最大生物链的条数 所以通过拓补序，每次都转移，最后找到出度为0的点，累加dp即可 注意状态转移以及答案的累加都需要取模 #incl 阅读全文
摘要：
题目链接：https://www.lanqiao.cn/problems/1049/learning/?page=1&first_category_id=1&name=重复字符串 题意： 给定一个字符串s，一个整数k，询问s是否能由k个相同的小字符串拼接而成，若能输出改动s需要的最小次数，否则输出- 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/5529/ 题意： 经过一定操作使数组全0 思路： 发现操作 是在二位差分数组上进行增减的，因此想要让原数组变为全0数组，即让二位差分数组变为全0，因此答案为二位差分数组元素绝对值之和 # 阅读全文
