ZXQ_NJU

摘要： 原题链接：https://www.luogu.com.cn/problem/P1441 题目大意：现有$n$个砝码，重量分别为 \(a_{i}\)，在去掉 \(m\) 个砝码后，问最多能称量出多少不同的重量（不包括 0）。 观察数据范围并不是很大，所有选取方案至多$C_{20}^{4}=4845$， 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1758 对于$\sum a_^{2}$的理解： 假定有两个人（记作甲和乙）在同时进行取珠子的操作，并且两个人取出来的珠子的序列完全相同，那么他们两个人的同步操作方案数即为所求。 下面用动态规划解决这个问题： ####1. 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4933 设电塔高度数组为$h[1...n]$. ####1.状态表示： $dp[i][k]$表示以第$i$个数结尾（必须包含）的公差为$k$的**长度大于$1$**的等差数列的数目。 由于k的可能取值仅与i前面的数据相关 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5858 ##朴素算法（45分）： 状态表示：$dp[i][t]$表示将前i个物品放入锅中，包括第i个物品在内锅中一共含有t个物品的最大耐久度。 状态计算： \(dp[i][t] = max(dp[i - 1][l] + 阅读全文

摘要： 题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1886 题目内容：有一个长为 $n$的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 朴素算法： 对于每一个$a_$,枚举它与前 阅读全文