DreamChaserYx的专栏

枚举三个数字的和#include using namespace std; int main(){ int n; scanf("%d", &n); int i, j, k; int b; for (b = 3 * n, i = n, j = n, k = n; b >= 0; b--, i = n, j = n, k = n) for (i = min(b, n); i >= 0

#include #include using namespace std; int main() { int N; int a, b, c, d; scanf("%d", &N); for (a = 3; a <= N; a ++){ for (b = 2; b < a; b ++){ for (c = b; c <= a; c++){ for (d = c; d <

已知灯的情况。 枚举第一行开关的情况。 我们知道这么一种现象：上一行的灯可以由下一行的开关控制达到完全关闭的状态。 更进一步的我们确定这么一种现象：如果知道（1）第n行灯的情况，（2）第n-1行开关的状态，（3）第n行开关的状态。那么，如果想要让第n行的灯全部关闭，第n+1行的开关的状态是确定的。特殊的，第一行只需要知道本行的灯的情况和本行开关的状态。 所以，只需要枚举第一行开关的情况，然

有人说是树形dp，单我感觉不是dp，就只是单纯的树的遍历而已。因为每个节点都访问了一次而已。用图的邻接矩阵表示树，题目给出根节点为1号节点，从根节点开始遍历树即可。#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; using namespace std; #define max_edge 21000 ...

dp，整个树是由中序遍历1，n构成的，score[i][j]记录的是中序遍历为i，i+1，...，j-1，j的子树的最高加分。tag[i][j]记录的是中序遍历为i~j的子树的根节点，用于重建前序遍历。那最高加分的结果对应的是score[1][n]。dp的思路就是，先设置只有一个节点的子树的初值，即只含有根节点的子树，即score[i][i]和tag[i][i]的初始值。然后按照子树含有的元素个数...