lzyzon的博客

原创 蒟蒻的题解 洛谷P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

对于 $100\%$ 的数据，$1\le r \le 1000$，所有输入在 $[0,100]$ 范围内。//从坐标为(1,1)的地方开始搜索。//dfs(x,y)表示在走到(x,y)这个点时的最大和。if(b[x][y]){ //记忆化。