Diorvh

导航

2019年12月20日 #

【日记】12.19

摘要: 12.19 DP 1. P1091:找出最高的合唱队形。 思路 :dp1[i]表示以i为最后一个人,1 i中的LIS,dp2[i]表示以i为第一个人,i n中的LDS。dp1从前往后跑,dp2从后往前跑。注意一下,不是从前往后的LDS。 阅读全文

posted @ 2019-12-20 18:27 diorvh 阅读(126) 评论(0) 推荐(0) 编辑