摘要: ~~(锦鲤:为何如此之晦……)~~ 原题目链接:link 「我的做题历程」: step1:观察题面。 「锦鲤序列的长度一定是奇数,前 $n+1$ 个数一定是严格单调递增的,后 $n+1$ 个数一定是严格单调递减的,找到这个整数序列中最长的锦鲤序列」 ,明显的,该题是最长上升子序列的应用。(题型:线性 阅读全文
posted @ 2022-07-21 15:13 北柒kylin 阅读(22) 评论(0) 推荐(0) 编辑
摘要: ~~(数学老师:你这是最简分数吗你!)~~ 原题目链接:link 这道是深搜,平均用时 $3000\mathrm{ms}$;个人做法是暴力枚举,用时 $139\mathrm{ms}$。 但是我不知道这个同学 ~~(变态)~~ $130\mathrm{ms}$ 是怎么做到的…… 「我的做题历程」: s 阅读全文
posted @ 2022-07-21 15:08 北柒kylin 阅读(228) 评论(0) 推荐(0) 编辑