摘要： /*最长上升子序列经典的 nlog(n)解法，二分*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset> 阅读全文

摘要： /*分析问题的本质，然后用动态规划的方法来做不错的DP问题，刚开始用二分图匹配，TLE了然后想贪心，想了多个方法都不行。我觉得关键是对相等数值的判断上，贪心不好处理。最后，经提示，DP之。DP之前有几点要知道，其实我在贪心的时候也想到了因为所有的马都要比赛，所以我们按照齐王从大分数马到小分数马排序，这样做其实没有什么深道理。对于国王的马，如果找不到比的过的马，就找最小的马，如果相等话，可以选择平局也可以选择找最小的马。DP就是来处理这儿得问题的。构造DP方程这样来做。当然之前要对马从大到小排序DP[i][j],表示已经比了i皮马了，田鸡选择了前j皮强马，选择i-j皮差马得到的分值的最大值。这样 阅读全文