摘要：
题目链接：Median做了整整一天T_T尝试了各种方法：首先看了解答，可以用multiset，但是发现java不支持；然后想起来用堆，这个基本思想其实很巧妙的，就是维护一个最大堆和最小堆，最大堆存放前半部分较小的元素，最小堆存放后半部分较大的元素，并且最大堆的所有元素小于最小堆的所有元素；保持最大堆... 阅读全文
摘要：
题目链接：Coin on the Table一开始想用DFS做的，做了好久都超时。看了题解才明白要用动态规划。设置一个三维数组dp，其中dp[i][j][k]表示在时间k到达(i,j)所需要做的最小改动，那么递推式如下：图片来源：Editorial，其中当从周围的格子可以直接移动到(i,j)时，de... 阅读全文