摘要：
题目链接：https://www.acwing.com/problem/content/description/5541/ 题意： 给定一个字符串，每次可以取出回文整数级别的石子，问谁先赢 思路： 博弈猜猜题，容易知道s是回文或者小于10，先手必赢 等于10，先手必输 因此，如果当给的数是10的倍数 阅读全文
posted @ 2025-03-05 14:50
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
再来！ 发现参数传数组时，时间复杂度暴涨 结构体要规定在全局变量 否则空间不允许 query要pushdown 先pushdown在pushup const int maxn=1e5+5; int arr[maxn]; struct SGT{ struct node{ int l,r,sum; in 阅读全文
posted @ 2025-03-04 21:44
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3842 题意： 从上至下有n条线段，每条线段必须走完 求从（ 1，1） - > (n,n) 最短路径长度 思路 ： 可以认为每一行要把线段走完，那么一定会在其左右端点 因为多走不会使答案更优 记dp[i,0] ,dp[i 阅读全文
posted @ 2025-03-04 20:21
Marinaco
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接：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指的是前 阅读全文
posted @ 2025-03-04 19:29
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4017 题意： 求有多少条最大食物链 思路： 记dp[i]是以第i种生物作为食物链末尾时，最大生物链的条数 所以通过拓补序，每次都转移，最后找到出度为0的点，累加dp即可 注意状态转移以及答案的累加都需要取模 #incl 阅读全文
posted @ 2025-03-04 18:59
Marinaco
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lanqiao.cn/problems/1049/learning/?page=1&first_category_id=1&name=重复字符串 题意： 给定一个字符串s，一个整数k，询问s是否能由k个相同的小字符串拼接而成，若能输出改动s需要的最小次数，否则输出- 阅读全文
posted @ 2025-03-04 18:34
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/description/5529/ 题意： 经过一定操作使数组全0 思路： 发现操作 是在二位差分数组上进行增减的，因此想要让原数组变为全0数组，即让二位差分数组变为全0，因此答案为二位差分数组元素绝对值之和 # 阅读全文
posted @ 2025-03-04 13:20
Marinaco
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/102896/D 题意： 给定一螺旋矩阵，求给定数值的坐标 思路： 需要找规律，发现1，9，25 等奇数的平方在y=x这条直线上 4，16，36等偶数的平方在y=x-1这条直线上 于是对于任意一个数t，都有 (i-1) 阅读全文
posted @ 2025-03-03 16:17
Marinaco
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/102896/E 题意： 给定一个长度为n的数值数组，每次可以走1~6步，询问走了k步后能获得的最大数值 思路： 规定状态dp[i,j]为走了j步走到第i个格子上获得的最大数值 转移方程：dp[i-step,j-1]+ 阅读全文
posted @ 2025-03-03 15:35
Marinaco
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号