洛谷P4799 世界冰球錦標賽 CEOI2015 Day2 meet-in-the-middle

正解:折半搜索 解題報告: 先放個傳送門QAQ 想先說下部分分?因爲包含了搜索揹包兩個方面就覺得順便複習下?QwQ 第一檔部分分 爆搜 就最最普通的爆搜鴨,dfs(第幾場,錢),然後每次可以看可以不看於是dfs(+1,+錢)和dfs(+1,不變)地轉移就好辣! 第二檔部分分 揹包 f[第幾場][錢]地轉移就好辣,不想多說了QwQ 然後你就能拿到70pts辣! 然後就說下,正解 正解就是,折半搜索鴨

>>阅读原文<<