DK

DescriptionYou are given an array with N integers, and another integer M. You have to find the number of consecutive subsequences which are divisible by M.For example, let N = 4, the array conta

这道题根据网上的一些代码和别人的讲解就是分为两种情况第一种：k*2有重叠部分，我们可以从结果入手， 最后一定是形成若干个长度为（len - k）的循环节（至于为什么网上看http://www.cnblogs.com/boring09/p/4373492.html）从每一个循环节中一个个比较，找出最大的字符出现数，最后输出的答案里加上其余的计数， 由于最大计数不计入ans，所以减去。

Description我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。 有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻着我的躯体。它吸引了我的注意。 你有什么用途？ 我分析这个生物。品红色热能光束一闪而过，它曾颤动的地方扬起尘埃。 哺乳动物…夜行习性…无可挑剔的听觉。难以置信的弱小。但它们的繁殖能力如此强大。 “唔，”我喃喃自语。希望能

题解：开始以为是DP， 感觉特麻烦， 过程也蛮复杂的。其实可以这样想：给你n个数，可以移去其中连续的m个数， 求剩下数之间的最大差 -  1；#include #include #include #include #include #include #include #include #include #include #include

思路：我用一个模拟数组记录ans。标记每个字母最后出现的位置，每次插入新字母便覆盖前面比其优先级低的字母。相当于模拟了栈。#include <bits/stdc++.h>using namespace std;const int MAXN = 100005;bool vis[30];char str[MAXN];int ans[30],num[30];int main(){ s

思路：由于水平方向只有两种走法，所以一定是从开始向右，然后向左，，向右。。。。。。所以奇数行向右，偶数行向左，注意一下上一行的最后位置就好。最后加上每次往下走的代价。#include <bits/stdc++.h>using namespace std;const int MAXN = 155;char str[MAXN][MAXN];pair<int, int> num[MAXN];in