闲话虽然这题好像找不到原题了，但毋庸置疑地说这的确是并查集的好题。分析可以先对奇偶区间进行分析，当这个有偶数个1时，区间\(1-(left-1)\)一定与区间\(1-right\)的奇偶性相同。如此图\(3-4\)为偶区间，根据分析，\(1-2\)为奇区间。\(1-4\)也为奇区间。但如果填入的

【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。【输入】输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。【

1204.最后一个能进入电梯的人SQL架构表:Queue+-------------+---------+|ColumnName|Type|+-------------+---------+|person_id|int||person_name|varchar||weight|int||turn|int|+-------------+---------+p

【题目】表:Queue+-------------+---------+|ColumnName|Type   |+-------------+---------+|person_id  |int    ||person_name|varchar||weight     |int    ||turn       |int    |+-------------+---------+person_id是

好久没写题解了，现在写一篇。首先我们可以想到一个\(O(n^2)\)DP——\(f(S,i,0/1)\)表示当前我们考虑字符串集合为\(S\)，最后一个字符串为\(i\)，是正着还是反着放的。（这类“正

https://www.acwing.com/problem/content/1206/模拟题,但是输入方式有点恶心可以用EOF方式读入,也可以用sstream读入sstream可以参考这份做法也有两种,可以定义bool数组遍