摘要：
题目链接：https://www.luogu.com.cn/problem/P4933 题意： 给定数组，每次可以任选数组中的元素消除，求能构成等差数列的方案数 思路： 记 dp[i,j] 为以i作结尾，公差为j的等差数列数量 枚举i之前的那些数k j=a[i]-a[k] dp[i,j] <-- d 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1725 题意： 从0开始 ，每次可以跳到 i+l~ i+r 范围上，求跳到大于n后格子的最大val 思路： 线性dp，考虑dp[i]为以i开头时的最大val，那么答案就是dp[0] 转移:res=max(res,dp[p 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2285 题意： 略 思路： 记dp[i]为以i为开头时能打的鼹鼠数目 从后向前枚举 转移条件是后面-前面的时间大于等于二者曼哈顿距离 初始化都为1 #include<bits/stdc++.h> #define rep( 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/5542/ 题意： 给定一排满的牛奶桶，根据字符串s每桶牛奶会往左边的桶倒或右倒1升（同时），求m分钟后这些桶里还剩多少牛奶 思路： 不难发现 当两个相邻的牛奶桶倾倒方向为 RL 时，恰好 阅读全文
