2018年10月13日
洛谷 P3657 [USACO17FEB]Why Did the Cow Cross the Road II P
摘要： 题面 大意：让你把两个n的排列做匹配，连线不想交，而且匹配的数字的差<=4，求最大匹配数 sol：（参考了kczno1的题解）对于第一个排列从左往右枚举，用树状数组维护到达另一个序列第i个数字的最大值。 #include <cstdio> #include <algorithm> using nam 阅读全文
posted @ 2018-10-13 20:43 yccdu 阅读(217) 评论(0) 推荐(1) 编辑