DP
SUGA no sugar
我也没有很懒呀,就写一点吧
展开
-
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 \to 3 \to 8 \to 7 \to 57→3→8→7→5的路径产生了最大 输入格式 第一个行一个正整数rr,表示行的数目。 后面每行为这个数字金字塔特定...原创 2022-03-02 19:53:18 · 88 阅读 · 0 评论 -
2021 Xinjiang Provincial Collegiate Programming Contest
G - Codeforces question: Problem - G - Codeforces原创 2021-07-29 20:10:47 · 316 阅读 · 0 评论