確定滑行方向後就轉化為了lis問題,原問題相當於正向和反向以h[i
]h[i]
h[i]
為結尾的最長上公升子串行長度， 分別正向和反向各進行一次lis，取得最大值即可。
如下圖所示，
int ans=0;//最多可以經過的建築數量
//正向做一遍lis
for(int i=1;i<=n;i++)
{dp[i]=1;
for(int j=1;j=1;i--)
{dp[i]=1;
for(int j=n;j>i;j--)
{if(a[j]
怪盜基德的滑翔翼
描述 怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球...
怪盜基德的滑翔翼
怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了...
openjudge 怪盜基德的滑翔翼
總時間限制 1000ms 記憶體限制 65536kb 描述 怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋...