[ACM] Longest increasing subsequence

592 Replies

[c]
#include <cstdio>
int main() {
int a[1000],maxlen[1000]={0};
int *p,*max=maxlen;
int i,j,N;
scanf("%d",&N);
for(i=0;i<N;i++) {
scanf("%d",a+i);
p=maxlen+i;
for(j=0;j<i;j++)
if(a[j]<a[i]&&maxlen[j]>*p)
p=maxlen+j; //求以a[i]为终点的最长上升子序列长度
maxlen[i]=*p+1;
if(maxlen[i]>*max)
max=maxlen+i;
}
printf("%d\n",*max);
return 0;
}

[/c]

592 thoughts on “[ACM] Longest increasing subsequence”

  26. true fortune casino_qmmt

    true fortune casino true fortune casino
    True Fortune Casino is an online casino that offers a wide selection of slots and table games to players.

    Many games can be tried in demo mode before playing for real money.

    It is important to read the promotion rules carefully before opting in.

    Cash-out speed varies by payment option, with e-wallets often among the fastest.

    It is important to check that a casino holds a valid licence for your region before playing.

    Reply ↓
  27. 20 super hot_xcpn

    The clean design and nostalgic theme make it a favourite among UK and US slot players.
    The flaming seven sits at the top of the paytable and pays the most.
    super hot 20 super hot 20
    A red-or-black gamble round lets you risk a win for the chance to double it.
    The biggest payouts come from full lines of sevens combined with the jackpot feature.
    It can be found across a wide range of online casinos and social gaming sites.

    Reply ↓
  28. 888starz_udpt

    صُممت المنصة بلغة عربية بسيطة تلائم المستخدم في القاهرة.
    يعمل الكازينو الحي بأكثر من 250 طاولة بموزعين حقيقيين على مدار الساعة.
    888starz 888starz
    يتيح 888starz الرهان على عشرات الرياضات بينها UFC و Dota 2 و CS:GO.
    تبلغ باقة الترحيب في الكازينو 1500 يورو إضافة إلى 150 فري سبين.
    يبقى الدعم متاحًا 24/7 عبر الدردشة والبريد مع تطبيق لأندرويد و iOS.

    Reply ↓
  30. 888starz_dwKn

    El sitio opera bajo licencia de Curaçao gestionada por Bittech B.V., lo que garantiza un juego justo y la seguridad de los fondos.

    La sección de casino incluye más de 4000 tragamonedas de los principales proveedores mundiales.

    888starz permite apostar en decenas de deportes, incluidos UFC, Dota 2 y CS:GO.
    888stars 888stars
    Además, el sitio ofrece cashback, apuestas gratuitas y torneos periódicos.

    Abrir una cuenta lleva solo unos minutos mediante teléfono o correo electrónico.

    Reply ↓
  47. 888starz_bpkn

    بترخيص دولي معتمد، يوفر الموقع بيئة آمنة وشفافة لكل معاملة.

    تعمل الطاولات الحية بأكثر من 250 وحدة بموزعين فعليين بلا توقف.

    يتيح القسم الرياضي الرهان على أكثر من 35 نوعًا من كرة القدم إلى UFC والإي سبورتس.

    يقدم قسم الرياضة بونص أول إيداع بنسبة 100% حتى 100 يورو.

    يوفر 888starz الدفع عبر Visa و Mastercard و Skrill والكريبتو المتنوع بحد إيداع منخفض.

    888starz 888 starz

    Reply ↓
  50. 888starz_jxEn

    يخضع الموقع لترخيص دولي يكفل الشفافية والأمان في كل معاملة.
    يبرز الموقع مجموعة 888Games الخاصة بنتائجها السريعة.
    888starz 888starz
    يتيح 888starz الرهان على عشرات الرياضات بينها UFC و Dota 2 و CS:GO.
    تبلغ باقة الترحيب في الكازينو 1500 يورو إضافة إلى 150 فري سبين.
    يبقى الدعم متاحًا 24/7 عبر الدردشة والبريد مع تطبيق لأندرويد و iOS.

    Reply ↓

Leave a Reply

Your email address will not be published. Required fields are marked *