摘要: 我们可以发现只要n<=100,那么f(n)=91。因此 阅读全文
posted @ 2020-08-01 21:02 Gold_stein 阅读(171) 评论(0) 推荐(0) 编辑
摘要: http://noip.ybtoj.com.cn/contest/9/problem/1 本人的做法比较奇怪,在遍历时采取寻找极值点的方法来间接地确定非下降和非上升段的数目。 以样例中最复杂的一项举例(原本的算法是错的,就是被这个样例给卡掉了 😂) 核心代码片段如下: 一旦遇到极值点,就将i向后移 阅读全文
posted @ 2020-08-01 20:52 Gold_stein 阅读(171) 评论(0) 推荐(0) 编辑