关于一道DP题,拦截导弹简单版。

学术版

$n \le 1000$
by kimi0705 @ 2023-03-19 22:00:09


@[kimi0705](/user/637788) 别钓鱼行吗,您可是 4级 绿钩
by Xy_top @ 2023-03-19 22:07:14


同求,这题我也没过
by Ginger_he @ 2023-03-19 22:22:07


@[Ginger_he](/user/379058) 您怎么能这样啊,最长不上升子序列为什么要装弱啊
by Xy_top @ 2023-03-19 22:31:43


@[kimi0705](/user/637788) 第一问 $f_i=\min\limits_{j<i,a_j\ge a_i}f_j+1$,第二问 $f_i=\min\limits_{j<i,a_j<a_i}f_j+1$
by 5k_sync_closer @ 2023-03-20 08:06:23


@[5k_sync_closer](/user/388651) 为什么第二问是最长上升子序列啊?
by kimi0705 @ 2023-03-20 18:04:47


@[kimi0705](/user/637788) Dilworth 定理
by 5k_sync_closer @ 2023-03-20 18:18:03


|