题意： 我们定义TM序列为如下形式的布尔序列： $T_0 = 0$； $T_{2n}=T_n$； $T_{2n+1}=1-T_n$。 TM序列是一个无限长度的序列，它有很多连续子序列。 现在给定一个布尔序列S和一个非负整数k，请统计一下一共有多少种TM序列的连续子序列T满足： S是T的前缀； T是由 ...
分类：
其他好文 时间：
2020-06-13 17:22:17
阅读次数：
73
191. 乘积最大子序列 中文English 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 样例 1: 输入:[2,3,-2,4] 输出:6 样例 2: 输入:[-1,2,4,1] 输出:8 注意事项 数组长度不超过20000乘积最大的子序列的积，小于2147483647 输入测试数 ...
分类：
其他好文 时间：
2020-06-01 23:27:54
阅读次数：
70
D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 ...
分类：
其他好文 时间：
2020-05-29 23:07:00
阅读次数：
131
题目链接：https://codeforces.com/contest/1359/problem/D 题解 枚举所有可能的情况，其中一定有一个是正确答案。 即每次枚举去掉的最大值，取最大连续子序列的和。 代码 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-05-29 19:31:35
阅读次数：
164
题目 Given a sequence of K integers { N?1?? , N?2?? , ..., N?K?? }. A continuous subsequence is defined to be { Ni?? , N?i+1?? , ..., N?j?? } where 1≤i≤ ...
分类：
其他好文 时间：
2020-05-18 22:37:14
阅读次数：
57
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
动态规划 Dynamic Programming ? 拆分（Divide）: 将一个复杂问题拆分成一系列的简单子问题，每一次解决一个子 问题并将其结果存储起来。理想情况下用基于内存的数据结构。 ? 查找（lookup）：在下一次遇到相同的子问题的时候，直接查找之前计算过的结果 而不是重新计算。理想情 ...
分类：
其他好文 时间：
2020-05-05 10:25:25
阅读次数：
64
题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2020-05-03 10:36:15
阅读次数：
56
