這個題開始想了乙個詭異的dp，水了80分，然後怎麼也沒想到如何存下答案……於是我開啟了題解，被開啟了一扇新世界的大門：用map存dp陣列，666666666，社會社會，太強了
#include#include#include
#include
using
namespace
std;
intn;
long
long t,qwq[110],ans=100000000007
;map
dp[110];//
用map存dp陣列，令人吃鯨的操作
void dfs(int ceng,long
long tot)//
記憶化搜尋
}int
main()
USACO TRAINING 子集的和
時間限制 1 sec 記憶體限制 64 mb 對於從1到n 1 n 39 的連續整數集合，能劃分成兩個子集合，且保證每個集合的數字之和是相等的。舉個例子，如果n 3，對於能劃分成兩個子集合，他們每個的所有數字和是相等的 and 這是唯一一種分法 交換集合位置被認為是同一種劃分方案，因此不會增加劃分方...
子集和的目標值
題目描述 給定n個整數和目標值t，求某一非空子集使子集的元素的和與目標值之差的絕對值最小，元素可重複。輸入描述 第一行為整數n t。n為整數個數，t為目標值 第二行為n個整數ai。輸出描述 乙個整數，為差的最小值的絕對值。樣例輸入 5 91 1 1 4 17 樣例輸出 2 資料範圍及提示 1 n 1...
等和的分隔子集 DP
曉萌希望將1到n的連續整數組成的集合劃分成兩個子集合，且保證每個集合的數字和是相等。例如，對於n 3，對應的集合能被劃分成 和 兩個子集合.這兩個子集合中元素分別的和是相等的。對於n 3，我們只有一種劃分方法，而對於n 7時，我們將有4種劃分的方案。輸入包括一行，僅乙個整數，表示n的值 1 n 39...