(萌新)D - 小A的线段(easy version):已知m<10,数量较小,可以直接暴力状态压缩(即每条线段只有两种状态:选或不选,所以对于m条线段最多就有2的m次方种可能)我们可以令0为不选,1为选,则所有线段的选择情况可以用01字符串来表示,这与二进制的表达方式相同,于是我们可以将1到2的m次方的数以二进制表示就可以囊括所有的选择情况,以下为代码部分: #include<iostream> using namespace std; bool change(int q,int a[][2],int n,int m) //二进制状态压缩状态 { int k=m-1; //...