Qihoo360

摘要： "题目链接" ~~毒瘤DP题~~ 因为$(i,j)$能不能敲取决于$(i 1,j)$和$(i 1,j+1)$，所以一行一行地转移显然是有后效性的。 于是考虑从列入手。我们把这个三角形“左对齐”，变成一个直角三角形。 第$i$列第$j$个要取，则第$i$列前$j 1$个和第$i+1$列前$j 1$个肯 阅读全文