传送门：【HDU】3709 Balanced Number 题目分析：枚举重心的位置再进行数位DP。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;typedef long long LL ;#pragma comment(linker, "/ST

http://acm.hdu.edu.cn/showproblem.php?pid=3709 dp[i][j]代表[i+1,pos-1]的权值和为j时 [0,i]能提供多少解   #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const

【题目来源】 https://www.acwing.com/problem/content/3712/【题目描述】 输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表。 如果链表长度是奇数，则最后一个数不用操作。 输出交换之后的链表。【输入格式】 第一行包含整数 n，表示节点数量。 第二行包含 n 个整数，表示每个节点的值。【输出格式】 共一行，输出交换