P1466

P1466 USACO2.2 集合 Subset Sums 毫无思路 如果不告诉我这题是DP题，我一定会爆搜。 看了题解，很妙。 居然也能套背包板子。 定义F[i][j]为在前\(i\)个数中选择一些数其和为\(j\)的方案总数。 显然转移方程F[i][j] = F[i - 1][j] + F[i ......

对于从 1∼n 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的 求可以划分的方案数 ###1. 动态规划 ``` long long maxval(int n){ int sum = (1+n)*n/2; if(sum%2==1) return 0; vector dp(sum+ ......

[Problem](https://www.luogu.com.cn/problem/P1466) ### Description 有一个长度为$n$的数组为$1-n$,求有多少种选择方案使得选择数之和等于序列和的一半 ### Solution 题面翻译成这样是不是就好做了？ 首先，序列和的一半我们 ......