摘要：来源 : https://www.acwing.com/problem/content/481/ 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/322/ 在Mars星球上，每个Mars人都随身佩带着一串能量项链，在项链上有 N 颗能量珠。 能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。 并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/1071/ 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2 个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/1070/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cou 阅读全文

摘要：来源 : https://www.acwing.com/problem/content/284/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout 阅读全文