摘要: 序列(alis.*) 题目描述 现在 yxr 给你一个数列,求出此数列的最长递增子序列(不一定连续)的长度。 如果问题就那么简单就好了。哈哈。 现在这个问题还有第 \(2\) 问,设此长度为 \(K\),求此数列可以同时取出多少个长度为K的递增子序列(每个数最多出现在一个子序列中)。 输入描述 第一 阅读全文
posted @ 2025-09-28 19:40 南北天球 阅读(11) 评论(0) 推荐(0)
摘要: P6099 [USACO19FEB] Dishwashing G 题目背景 Bessie 和 Elsie 正在帮助 Farmer John 洗碗,这是一个比人们想象的更复杂的过程。 题目描述 两头奶牛决定 Bessie 负责涂肥皂,Elsie 负责冲洗。 刚开始的时候,\(N\) 个脏盘子(保证是从 阅读全文
posted @ 2025-09-28 16:29 南北天球 阅读(14) 评论(0) 推荐(0)
摘要: 泥路(muddyroad.*) 题目背景 yxr 热爱多级跳,而且他十分喜欢在泥路上练习多级跳。 不幸的是,有一天下雨了,yxr 穿着的却是一双新的鞋子。yxr 心疼自己的鞋子,但是又不舍得放弃练习多级跳,于是他决定先勘察泥路。 题目描述 yxr根据他丰富的经验得出了一个结论:泥地可以均等分成 \( 阅读全文
posted @ 2025-09-28 16:27 南北天球 阅读(10) 评论(0) 推荐(0)