A题：Stair, Peak, or Neither? AC代码： #include<iostream>#include<cstring>using namespace std;int main(){int t;cin >> t;while(t--){int a,b,c;cin >> a >> b >> c;if(a < b && b < c){puts("STAIR"); }else

原题链接：Problem - G - Codeforces 题目大意：t组数据，每组数据给出n个歌曲，歌曲由二维构成，第一维为类型，第二维为作者，如果二首歌曲类型相同或者作者相同，那么它们就可以连续播放，题目中给出的音乐顺序可以改变，问删除多少首歌曲之后连续播放的音乐最多？ 思路：状压dp+dfs，可以观察到一组数据最多只能给出16首音乐，可以用一个数的二进制来表示这个歌曲选和不选，那么就可以

A题：Stair, Peak, or Neither? AC代码： #include<iostream>#include<cstring>using namespace std;int main(){int t;cin >> t;while(t--){int a,b,c;cin >> a >> b >> c;if(a < b && b < c){puts("STAIR"); }else

D - Product of Binary Decimals          题意：         思路：观察到n的范围很小，先求出所有可能的二进制十位数，然后dp把所有可能的值求出来。注意不能用求因子的方法来求解，因为这些二进制十位数不一定是素数，先除某个数可能会影响整体的分解。（此题数据不大可以忽略）          set<int>v;void dfs(int step ,

Codeforces Round 937 (Div. 4) Codeforces Round 937 (Div. 4) A. Stair, Peak, or Neither? 题意：略 思路：照着题模拟； AC code： void solve() {int a, b, c; cin >> a >> b >> c;if (a < b) {if (b < c) cout << "ST