首页 > Points Construction Problem
开通博客写题解
头像 NaruseShiroha
发表于 2020-07-18 17:10:08
D-Points Construction Problem 思路 第一点：千万不要考虑矩阵，千万不要考虑矩阵，千万不要考虑矩阵。因为完全可以是两个三个矩阵和几条链组成，这实在过于难考虑 这道题最难以考虑的地方就是矩阵的构造。这里给出一个思路去解决这个问题。当然可能这个方法不是最正确的，但是结果是最优 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 zrzring
发表于 2023-05-01 18:13:58
https://www.cnblogs.com/zrzring/p/NC55994D.html 将图上恰好 nnn 个点染成黑色，使得图上相邻的黑白点对数量恰好为 mmm 考虑 nnn 个黑点如果不相邻，则两个点的贡献互不影响 考虑相邻的情况，我们把相邻的点连边，则贡献为每一个连通块的贡献的和， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”