首页 > k-size字符串
开通博客写题解
头像 shyyhs
发表于 2020-05-18 13:44:09
这题很简单..就是切分连通块.把a看成一个联通块,把b看成一个连通块.题目就是要你切k-2刀分成k块.然后由连通块的定义可知肯定是对半分,然后代码就是这样--(把ans放到外面调bug,服了 #include <bits/stdc++.h> using namespace std; ty 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-22 18:04:15
显然的特判 如果n+m<k 或者k=1 输出肯定是0 否则呢？ 先按照ababab顺序，填充满k个，那么容易得到a和b剩余的个数分别为n-(k+1)/2、m-k/2 对于a来说，也就是在(k+1)/2个已经放好的a内，在放剩下的n-(k+1)/2，允许放的个数为0.那这不就是隔板法吗，所以方 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”