第二题差点没做全对，一开始还以为动态规划来着，后来直接搜索发现没事😂可能看到10^9次方就误以为很难