关注
拒绝长代码(雾 #include <bits/stdc++.h>
using namespace std;
int sqr(int x) {return x * x;}
void chmin(int &x, int y) {if (x > y) x = y;}
int dp[1 << 20], n, m, a[21], vis[1 << 20], S, ans;
char s[25];
int main() {
cin >> n >> m;
for (int i = 0; i < n; ++i) {
cin >> s;
for (int j = 0; j < m; ++j) if (s[j] == '1') a[i] |= 1 << j;
}
for (int S = 0; S < (1 << n); ++S)
for (int i = 0; i < n; ++i) if (S & (1 << i)) vis[S] |= a[i];
memset(dp, 0x3f, sizeof dp);
dp[0] = 0;
for (int S = 0; S < (1 << n); ++S) {
for (int i = 0; i < n; ++i)
if (!(S & (1 << i))) chmin(dp[S | (1 << i)], dp[S] +
sqr(__builtin_popcount(vis[S | (1 << i)] ^ (vis[S | (1 << i)] & vis[S]))));
}
cout << dp[(1 << n) - 1];
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9427次浏览 159人参与
# 今年秋招你收到了多少封邮件? #
37281次浏览 273人参与
# 春节前,你还在投简历吗? #
12845次浏览 148人参与
# 牛友的春节生活 #
6347次浏览 138人参与
# 牛客AI体验站 #
14545次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9062次浏览 215人参与
# 从夯到拉,锐评职场mentor #
4320次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4184次浏览 140人参与
# 实习到现在,你最困惑的一个问题 #
3993次浏览 116人参与
# 距离春招还有一个月,你现在是什么开局? #
6045次浏览 109人参与
# AI“智障”时刻 #
25845次浏览 129人参与
# 聊聊Agent开发 #
23228次浏览 571人参与
# 机械人的offer怎么选 #
250286次浏览 1186人参与
# 暑期实习什么时候投? #
6429次浏览 153人参与
# 推荐一个值得做的AI项目 #
6282次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171466次浏览 875人参与
# 非技术2024笔面经 #
465933次浏览 4940人参与
# 实习生应该准时下班吗 #
335680次浏览 1737人参与
# 通信硬件薪资爆料 #
1226375次浏览 7207人参与
# 大家实习每天都在干啥 #
121664次浏览 633人参与