摘要：
"题目链接" 题目大意: 我们有一个环状的数列,内有n个元素,现在其中找一长度不超过k的连续子序列,使值最大. 分析: 原数组断环为链: $A_1$..$A_n$ = $A_1$.. $A_n A_{n+1}$..$A_{n+k}$ 考虑一段连续的子序列的值就是前缀和相减的形式 我们得到前缀和数组 阅读全文
摘要：
"题目链接" 这道题与HH的项链几乎一模一样,好吧根本就是一样的 思路:我们考虑统计区间内有多少互不相同的数,然后与区间长度比较 进一步思考: 考虑把区间分类,按照右端点分为n类,然后考虑怎么快速算每一类的答案 当我们考虑到第r类区间时,我们仅考虑前r个数 由于区间的右端点均为r,所以所有的区间都是 阅读全文
摘要：
"题目链接" dp[i][j][k] 表示 到第i局,总共变化 j次, 最后出 k的最多赢次数 枚举前一局的出的手 t, 考虑与前一局有没有变化即可转移 非常朴素的DP [Code] 阅读全文