題目大意是求一個(gè)最長(zhǎng)的抖動(dòng)的子序列

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

#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分別表示當(dāng)前最長(zhǎng)的末尾是上升的、下降的子序列的長(zhǎng)度，根據(jù)每次當(dāng)前節(jié)點(diǎn)x和上一個(gè)y的關(guān)系更新a、b

好聰明...

感覺(jué)我經(jīng)常把題想難...

?

轉(zhuǎn)載于:https://www.cnblogs.com/FuTaimeng/p/5652203.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的code3289 花匠的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。