2017年4月20日
【模板】LIS模板 洛谷P1091 [NOIP2004提高组]合唱队形 [2017年4月计划 动态规划11]
摘要： 以题写模板。 写了两个：n^2版本与nlogn版本 P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满 阅读全文
posted @ 2017-04-20 20:09 嘒彼小星 阅读(409) 评论(0) 推荐(0) 编辑