一、题目意思
小 L 有 n 个编号 1 到 n 的彩球，分成左右两个盒子放，左边有 x 个，右边有 n-x 个。相邻编号的彩球如果在不同盒子，它们之间的连线就会露出来。现在已知有 t 条线露在外面，问符合条件的放法有多少种？答案对 998244353 取模。
二、个人理解
t 条线露在外面 →
展开全文
题面：
彩球的左右可以用0×k+1×k+0×k+……1×k的字符串表示（简称01字符串），而t+1则等于相邻两字符不同的个数，我们只需要分别在左边盒子和右边盒子用隔板法分别计算最后相乘取模即可，随后加上10字符串的情况取模就是答案，要注意盒子中球的个数为0的特判。
代码附下
ll fz[N], f
展开全文
题目
输入
输出
思路
因为有t个连线露在外面，那么就意味着有t+1组球。
因为对于线来说，左兰州和右篮子是相同的，所以我们可以想象有无限个篮子，那么要有t个线，就应该t+1个篮子有球（球的个数不一定）。
如果t+1是奇数，那么就意味着一篮子有（t+1）/2+1个组，另一个篮子有（t+1）/2
展开全文
B题 | 小L的彩球
解题思路：
每队相邻的球之间都有线连着，可以看作是球从1号到n号从小到大排列着，相邻的球被线穿着。
当一部分在左边盒子，另一部分在右边盒子，有t条线露在外面时，意味着它们从连续的状态被切开成t+1堆，然后左右左右一堆堆放置（也可以是从右边开始放，右左右左）。
t+1堆球被这样依
展开全文
这题之所以给你x是为什么？这其实还挺重要的，因为出题人想让你用隔板法，首先分类讨论，两种情况，第一种，第一段数字是左边的（定位0），那么就是把x个0分成（t+1）/2向上取整段，因为如果是奇数个段（等于t+1如果是奇数），那么一定是0结尾，接下来把n-x个1分成（t+1）/2向下取整，总共是两种情况
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
