考的不好，但是評講過後發現：都！好！水！啊！
還是那句自己的老話：
佳餚就是非常美味的菜的意思，佳餚最關鍵的是選擇好原料。
現在有n種原料，每種原料都有酸度s和苦度b兩個屬性，當選擇多種原料時，總酸度為每種原料的酸度之積，總苦度為每種原料的苦度之和。
正如大家所知，佳餚是既不酸也不苦的，因為要保證所選的原料使得總酸度和總苦度差的絕對值最小。
由於佳餚不能只有水，所以必須至少選擇一種佳餚。
input
輸入第一行包含乙個整數n（1<=n<=10），表示原料的種數。
接下來n行每行包含兩個用乙個空格隔開的整數，分別表示酸度和苦度。
輸入資料保證如果所有原料都選上，總酸度和總苦度不會超過10^9。
output
輸出總酸度和總苦度最小的差。
sample input輸入1：樣例3中選擇最後三種原料，這樣總酸度為2×3×4=24，總苦度為6+8+9=23，差為1。13 10
輸入2：
23 8
5 8輸入3：
41 7
2 63 8
4 9sample output
輸出1：
7輸出2：
1輸出3：
1
因為資料範圍：1<=n<=10，最多才2^n=1024種情況——>直接暴搜，每個佳餚取或不取
（這次過後發現...連暴搜寫醜了都是過不了的嗚嗚嗚嗚...）
#include#include#include#include#includeusing namespace std;
typedef long long ll;//記得開ll
const int maxn=10;//n至多才10？有蹊蹺...
ll n,ans=1e9+7;
struct node
a[maxn+5];
void dfs(int id,ll tot1,ll tot2,int f)//f:是否有至少乙個佳餚
}int main()
#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=10;
ll n,ans=0x3f3f3f3f3f;
struct node
a[maxn+5];
void dfs(int id,ll tot1,ll tot2)
int main()
區間DP 中山紀念中學暑期遊Day2 取數遊戲
詭異的區間dp.突然發現自己之前的部落格格式好繁瑣.改進一下.alice想讓bob陪他去看 唐山大 但由於bob是個很感性的人，怕流淚不想去，但又不好意思以這個作為拒絕的理由，便提出玩乙個遊戲。n個正整數圍成一圈，規則如下 兩個玩家輪流取數 最開始先手的玩家可以取任意乙個數x 從第二步開始當前玩家只...
2019 遊記 中山紀念中學暑期遊Day3
今天沒有考試，專門講課，聽不懂的同學還可以回機房瞎搞 感覺安排的還可以，至少時間還是挺充裕的，只是講解的內容太多了，消化不完qaq.早上依舊沒有早起.三天過去了，我連有沒有鈴聲都不知道 去食堂吃了乙個椰蓉麵包 學校居然取名 奶皇麵包 是的，我字沒有打錯，看起來就是這樣高大上，然鵝吃起來像批發的 乙個...
2019 遊記 中山紀念中學暑期遊Day6
今天的安排是 聽課！資料結構 專題，花了一早上和一下午，晚上在搞乙個兄弟自己出的題目 賊坑 於是時間又沒了qaq.真心覺得時間怎麼都不夠用啊咧.早上還是沒有早起成功，於是匆匆趕往食堂，居然有公尺漢堡 公尺飯夾雞肉 吃得還算滿意qwq 來到報告廳，座位不出所料的被佔滿了，可是還是get到乙個c位 人品...