2018湖南省第14屆大學生計算機程序設計競賽CSU 2164 2018

題目鏈接 題意很簡單，就不解釋了 所涉及的知識點： 1.catalan數（折線法）(dyck path)。 折線法的思想是畫兩條線A , B。A , B兩條線可以將整個矩陣分爲4個區域。 A上 and B上 ， 區域內填2018。 A上 and B下 , 區域內填2（1009）。 A下 and B上，區域內填1009（2）。 A下 and B下，區域內填1。 .只能是以2018 1009 1和20

>>阅读原文<<