題目大意是求一個最長的抖動的子序列

題解中有一個大神寫下了這樣的代碼：

#include<cstdio> int n,a=1,b=1,x,y; int mmax(int a,int b) {if(a>b) return a;else return b; } main() {scanf("%d%d",&n,&y);for(int i=2;i<=n;i++){scanf("%d",&x);if(x>y) a=mmax(a,b+1);if(x<y) b=mmax(b,a+1);y=x;}printf("%d",mmax(a,b)); }

a、b分別表示當前最長的末尾是上升的、下降的子序列的長度，根據每次當前節點x和上一個y的關系更新a、b

好聰明...

感覺我經常把題想難...

?

轉載于:https://www.cnblogs.com/FuTaimeng/p/5652203.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的code3289 花匠的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。