2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) A. Copying Homework
给一个数组,大小是n, 找出其中一个permutation, 使得与原数组至少n不同. 这个题不能random shuffle, 因为里面有几个case很多重复. 所以最好的就是shift一位.
Archive: November 7, 2019
Longest Increasing Path in a Matrix
给一个2d数组, 找出其中最长的递增路径. 用dp作为一个memo. 然后用longest去记录路径的最长值. 因为题目不要求返回路径, 所以直接返回值就可以.