思路是深搜，然後根據他給的**約束可以取的值減小一點複雜度，最後選夠了之後計算並與答案相比較，由於是從一開始搜的，那麼答案一定是字典序最小的，考試的時候打了個這個才30分，現在變成了70分，鬱悶啊...
加上這四十分我就差十分就會程式設計了..話說這次第三題沒寫,第四題可能是敲錯了？第五題暴力20分..簡直就是敲了一下午的暴力啊，等到大佬們發題解的時候在更新這個題的滿分題解...據說是dp？
下附**敲得很凌亂將就著看算了
#includeusing namespace std;
int ans[301];
int ans1[301];
int select[301];
int n;
int ok=0;
bool check()
else if(i==n)
else
}int flag=1;
num++;
for(int i=1;i<=n;i++) }
return flag;
}void dfs(int x)
}return;
} else if(x>2)
} return;
} }
int main()
CCF 201809 4 試題名稱 再賣菜
參考部落格 201809 4 再賣菜 ccf 剪枝優化 題目就不貼了。題目要求 給出商店的第二天的菜價，第二天的菜價是第一天臨近商店的 的平均值 求平均時使用去尾法求整 要求找到符合要求的第一天菜價中字典序最小的一種。下面分別使用a,b a,ba,b表示第一天，第二天的菜價，由題意可得，菜價應滿足下...
ccf 2018 09 4 再賣菜，記憶化搜尋
問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了乙個正整數的 店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的，每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值 用去尾...
CCF CSP201809 4再賣菜（記憶化搜尋）
本文參考 迷你之忍 的文章 ccf再賣菜 試題編號 201809 4 試題名稱 再賣菜 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了乙個正整數的 店主們希望自己的菜價和其他商店的一致，第...