题解 | #清楚姐姐跳格子#

清楚姐姐跳格子

https://ac.nowcoder.com/acm/contest/87303/D

分享一个 D题 的妙秒解法。
考虑到 ，我们可以 枚举。
到 有一条有向边，当且仅当 。
所以我们甚至不用分解 ，直接枚举整个数组就好了。
希望 没有吓倒你 ）））
参考代码

全部评论

相关推荐

头像
05-23 21:24
香港大学 推荐算法
腾讯云智笔试 腾讯云智笔试题 0405
笔试时间：2025年04月05日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：牛牛开了一家水果店，已知，一个水果恰好可切成 n 块（不论大小），也只能切成 n 块。一个顾客，他 / 她买一盒水果，要求是：这盒水果中的水果块数必须在闭区间 [l, r] 中。牛牛只按 “个” 卖水果，而不是按 “块” 卖水果，所以，如果整数个水果并不满足顾客要求，牛牛就不会卖给这位顾客；而如果存在整数个水果，使得这些水果切成的块数满足顾客要求，那么，牛牛希望你告诉他，牛牛最少需要切多少个水果，以及最多需要切多少个水果。输入描述本题为多组测试数据，第一行输入一个正整数 T (1 ≤ ...
投递腾讯云智研发等公司10个岗位 > 2025 春招笔试合集
点赞 评论 收藏
分享
05-27 19:12
合肥工业大学 Java
2025/05/27-拼多多-二面
📍面试公司：拼多多💻面试岗位：服务端研发实习生❓面试问题：自我介绍。介绍一下项目？讲一下项目中某一部分，从前端请求开始到数据库大致过程，数据库表结构大致什么样，响应什么样？写一下建表的 SQL 语句。用户登录后可以进行哪些操作？这些操作可以放到一个接口实现吗？Java 的 8 种基本数据类型？Java 的集合的继承树大概是什么样的？Java 的异常的继承体系大概是什么样的？说一下 Java 的线程池？算法题：一个 9×9 的二维数组，判断是否满足 9 个 3 × 3 的子数组都满足每行、列都不重复，且含1-9所有数字。反问。🙌面试感想： 面了 50 多分钟，体验很好，算法题写了好久也没催...
查看10道真题和解析 面试问题记录
点赞 评论 收藏
分享
03-30 21:06
西安工业大学 C++
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
0Offer的我心里暖暖的
25届0Offer，投的比较晚，兄弟们都怎么样了？ 0offer互助地## 
睡姿决定发型丫：本硕末9也是0offer，简历挂了挺多，只有淘天 美团 中兴给了面试机会，淘天二面挂，美团一面kpi面，中兴一面感觉也大概率kpi（虽然国企，但一面0技术纯聊天有点离谱吧）
现在还是0offer，延毕还是备考
点赞 评论 收藏
分享
昨天 14:40
东南大学 Java
点赞 评论 收藏
分享
评论
5
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 职场捅娄子大赛 #
293027次浏览 2800人参与
# 晒一下我的毕业照 #
20917次浏览 156人参与
# 华泰证券Fintech星战营 #
163876次浏览 185人参与
# 华为求职进展汇总 #
4620044次浏览 28148人参与
# 好好告别我的学生时代 #
11127次浏览 211人参与
# 一人一个landing小技巧 #
52637次浏览 860人参与
# 机械人，签完三方你在忙什么？ #
47964次浏览 211人参与
# 简历无回复，你会继续海投还是优化再投？ #
66920次浏览 691人参与
# 产品人专业大盘点 #
45281次浏览 293人参与
# 如何KTV领导 #
54602次浏览 409人参与
# 运营来爆料 #
42522次浏览 320人参与
# 互联网行业现在还值得去吗 #
16147次浏览 53人参与
# 你的秋招第一面感觉怎么样 #
69328次浏览 554人参与
# 嵌入式岗知多少 #
38540次浏览 425人参与
# 秋招最大的收获是什么？ #
31642次浏览 287人参与
# 来聊聊机械薪资天花板是哪家 #
121383次浏览 735人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
84653次浏览 647人参与
# 记录实习开销 #
9621次浏览 68人参与
# 如果不工作真的会快乐吗 #
115727次浏览 941人参与
# 应届生应该先就业还是先择业 #
105398次浏览 623人参与
# 节后第一天上班，我的精神状态 #
8518次浏览 73人参与
牛客网
牛客企业服务