摘要: 状压dp 模板 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 12, M = 1<<11; LL f[N][M];//状态表示(f[i][j],i表示第i列,j表示以二进制存储的从第i 阅读全文
posted @ 2022-05-09 23:25 xhy666 阅读(48) 评论(0) 推荐(0)
摘要: 补题 阅读全文
posted @ 2022-05-09 19:41 xhy666 阅读(36) 评论(0) 推荐(0)
摘要: 贪心,将字符串分成多个二元子串,如果是01或者10就需要操作一次,因为连续的11或者00串不会改变,所以最小子串数即为不需要改变的11或者00串的数量 特殊情况:只有01或者10时,数量为1 #include<bits/stdc++.h> using namespace std; int main( 阅读全文
posted @ 2022-05-09 14:32 xhy666 阅读(75) 评论(0) 推荐(1)