其他分享
首页 > 其他分享> > A. A Twisty Movement dp

A. A Twisty Movement dp

作者:互联网

https://codeforces.com/problemset/problem/933/A

 

这个是一个dp,但是我并没有看出来,然后也不太会写,

这种题一般应该要想到先预处理前缀和后缀,然后再进行dp

dp[i][j][0]----表示从区间 i~j 以2结尾的最长递减序列 

dp[i][j][1]----表示从区间 i~j 以1结尾的最长递减序列

为什么这样定义,我很迷,完全不知道要这么写,

标签:Twisty,include,结尾,序列,递减,最长,dp,Movement
来源: https://www.cnblogs.com/EchoZQN/p/10908105.html