摘要：
题意： 给定一个长为n的字符串（包含小写字母和’.’），有m次操作 每次操作可以修改字符，并询问修改后有多少对相邻的’.’ 思路： 标记。 #includeusing namespace std;typedef long long LL;const int N=3e5+10;bool vis[N... 阅读全文
摘要：
hzwer's blog 音乐会的等待【单调栈】 铁轨+卡片游戏【栈+队列】 Codeforces570C【标记】 阅读全文
摘要：
1280: 铁轨 时间限制: 1 Sec 内存限制: 128 MB 提交: 118 解决: 59 [提交][状态][讨论版] 题目描述 某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶... 阅读全文
摘要：
1308: 音乐会的等待 时间限制: 1 Sec 内存限制: 128 MB 提交: 297 解决: 89 [提交][状态][讨论版] 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之... 阅读全文
摘要：
思路： DP[i]代表从1 到 i 以 a[i] 为末尾的子序列个数，dp[i]=dp[i]+dp[j](a[i]!=a[j]) +1 利用树状数组维护以值 a[i] 结尾的子序列个数。 #includeusing namespace std;typedef long long LL;con... 阅读全文