# 最长上升子序列 #
  • AcWing 1010. 拦截导弹

    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶...

    刷题记录
  • AcWing 1016. 最大上升子序列和

    一个数的序列 \(b_i\),当 \(b_1<b_2<…<b_S\) 的时候,我们称这个序列是上升的。 对于给定的一个序列\(a_1,a_2,…,a_N\),我们可以得到一些上升的子序列\(a_i1,a_i2,…,a...

    刷题记录
  • AcWing 482. 合唱队形

    N 位同学站成一排,音乐老师要请其中的 (N-K) 位同学出列,使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1,2…,K,他们的身高分别为 T1,T2,…,TK,则他们的身高满足...

    刷题记录
  • AcWing 1014. 登山

    五一到了,ACM 队组织大家去登山观光,队员们发现山上一个有 N 个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开...

    刷题记录
  • AcWing 1017. 怪盗基德的滑翔翼

    怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,...

    刷题记录
  • Bridging signals

    题目 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing design...

    刷题记录