Canopus

Description 小A在经过长期的实践和研究之后发现有一类特殊的01字符串能够增加RP，小A称之为RP字符串。首先00是一个RP字符串，如果AA、BB都是RP字符串，那么1AB11AB1也是RP字符串。现在小A有一些字符串，他想知道那些能增加RP，你能帮帮他吗？Input 第一行一个数字TT表示数据组数。 下面每组数据第一行一个正整数nn表示字符串长度， 第二行为一个长度为nn的字符

Description Input 第一行给出N" role="presentation">NNN，W" role="presentation">WWW 第二行到第N+1" role="presentation">N+1N+1N+1行:每行给出二个整数x,y" role="presentation">x,yx,yx,y，输入的x" role="presentation">xxx严格递增，

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1113 思路 单调栈，如果栈顶小于当前，说明栈顶必须用单独的一张盖住了，如果栈顶等于当前，说明可以用同一张盖住。 代码 #include <cstdio> const int maxn=250000; int read() { int x=0,f=...