摘要：
排序+数据结构 将每一行（每一列）都排个序，并将原位置的在这一行（列）中的排行记录在一个数组里 注意，要将楼高度相同的元素看作一个元素 如 1 1 4 5 6 8 8，则排行是 1 1 2 3 4 5 5 处理好后，枚举每一个十字路口， 若当前的处在的行的排行大于列的排行，则当前这个元素之后的列中元 阅读全文
摘要：
首先 我们考虑每次船来回运人时都可以看成一种dp状态 又因为人的体重只有50kg和100kg两种， 所以我们可以开一个三维数组dp[i][j][k],第1维表示在出发岸50kg有i个,第2维表示在出发岸100kg有j个，第3维表示船在哪一岸 又考虑到每一个人都是不同的，所以我们需要对在船岸的这一边的 阅读全文
摘要：
构造题+数学 题意是要求一个序列中最大的∑(i>=l且i<=r) (r-l+1)*a[i]的值，题目给出代码，要你hack这份代码，使他的答案与正确答案相差k 考虑在第一个数放一个负数-1，之后的1999个数之和为sum， 则他代码的答案为 sum*1999 正确答案为 (sum-1)*2000 所 阅读全文