2018年6月26日
洛谷 P1091 合唱队形
摘要： 题意：中文略 思路：这道题直接凸显了我对LIS算法的理解，虽然读了题以后我发现这是找一个位置k，使得最长上升子序列以及最长下降子序列长度之和最长，但我竟然会直接去枚举断点而忽略了数组的定义，在数组的定义中我们课一直接得到想要的信息，不需要枚举断点，而且在枚举断点的时候你还要每次更改LIS的长度，以及 阅读全文
posted @ 2018-06-26 14:20 啦啦啦天啦噜 阅读(211) 评论(0) 推荐(0) 编辑