数字三角形模型数字三角形模型DP是线性DP的一类,有非常多的变式,不过本质是从顶部出发,向右或下走,即满足数字三角形的所有条件。
例1 Acwing898.数字三角形
标程:
#include <bits/stdc++.h>
u
2022-03-16