第三题：一个仅由r、'e、d组成的字符串,每次操作可以将一个r变成e,或者e'变成d,或者d变成r。最终字符串任意相邻字符都不相等.最少要操作多少次？？
第四题： 小红拿到了一个正整数n,她想把n拆分成若干数之和。但是有一个限制,和式中相邻两数的奇偶性必须不同。例如对于6而言,6=1+2+3、6=3+2+1、6=1+2+1+2均为合法的和式，但6=2+4不台法,因为相邻的两数均为偶数。小红想知道,对于n的拆分,共有多少种不同的和式?
这两题有没有a的大佬讲讲思路
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(3) 回帖