cgjiayou

做这道题的感觉就是，ac离你很近，但怎么都ac不了。。。 函数解析式是单调

这道题反过来是uva的测试数据比较水，有

主要是二分，在加上一点点贪心的思想。每个人的派只能

二分搜索加贪心。 一般最小值最大

把我坑惨了。。。 首先是

几何+二分+优化 这种题做起来其实挺爽的，

好题，一道题目复习了多个知识点 首先一看就是lcs，可以用n*n的dp来做，但一看数据量，n可以到10000，虽然空间可以优化，但绝对要超时。于是就只能先把lcs 转化成lis再用nlgn的算法求出来。 首先，将lcs转化成lis： 将s1中的数字在s2中出现的位置记下来并由大到小排列，然后用排列后的数组替换s1中该数字出现的所有位置，这题各个数字都是不同的，所以做着非常方便，注意如果数字重

第一次打bc，也是我第一次打这种比赛，做出来三道不过system test时挂掉一道。原来比赛是这么的好玩。。。总的来说，还是有很多收获的 首先我感觉，我的手速还是有了那么一点提升的 A题水题代码略 B题变形二分 #include #include #include #include #define MAX 100010 using namespace std; int n,m,shoo