摘要： T1: Code: T2:动态规划。考虑将1-n从小到大插入数列。 设f[i][j]表示数列中已插入1-i,恰有j个"<"的方案数，则f[i][j]=f[i-1][j-1]*(i-j)+f[i-1][j]*(j+1). Code: T3: 考虑从后往前处理，可以发现是否开采或维修只对在其后星球的开采 阅读全文