首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4455专题
hdu 4455 Substrings(树状数组+递推)
题目链接:hdu 4455 Substrings 题目大意:给定一个长度为N的序列,现在有Q次询问,每次给定一个w,表示长度,输出序列中长度为w的连续子序列 的权值和。序列的权值表示序列中不同元素的个数。 解题思路:递推,先预处理处每个位置和前面相同的数据的最短距离P。dp[i]表示说长度为i子序列的权值和,dp[i+1] = dp[i] + v - c。v为[i+1~N]中P
阅读更多...