[藍橋杯][2019年第十屆真題]糖果*（狀壓dp）
題目描述 糖果店的老板一共有 M 種口味的糖果出售。為了方便描述，我們將 M 種 口味編號 1 ∼ M。 小明希望能品嘗到所有口味的糖果。遺憾的是老板並不單獨出售糖果，而 是 K 顆一包整包出售。 幸好糖果包裝上注明 ...
原文：2019年第十屆藍橋杯省賽-糖果（一維狀壓dp）
看到 的數據量很容易想到狀壓dp。 開 lt lt 大小的數組來記錄狀態，枚舉n個糖包，將其放入不同狀態中 類似 背包思想 時間復雜度O n 。 ...
2019-04-05 02:16 0 534 推薦指數：
相關推薦
第十屆藍橋杯2019年C/C++ 大學A組省賽試題
試題 A: 平方和 本題總分：5 分 試題 B: 數列求值 本題總分：5 分 試題 C: 最大降雨量 本題總分：10 分 試題 D: 迷宮 本題總分：10 分 ...
第十屆藍橋杯2019年C/C++ 大學A組省賽試題
2019年藍橋杯第十屆軟件類省賽 C/C++ 大 學 A 組 試題 A: 平方和 本題總分：5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574，平方和 ...
2019年第十屆藍橋杯省賽總結（JavaA組）
//update3.28：省一rank4，莫名進了國賽好神奇。。 記yzm10第一次體驗A組（純粹瞎水）。 早聞山東的JavaA組神仙打架，進國賽都成了奢望（往年只有五個名額），因此抱着做分母的心態來為學弟學妹試水 來到考場發現同組中光認識的大佬就不止五個，提前預感到要gg 今年題目 ...
2019年第十屆藍橋杯【C++省賽B組】
試題 A: 組隊 本題總分：5 分 作為籃球隊教練，你需要從以下名單中選出 1 號位至 5 號位各一名球員，組成球隊的首發陣容。每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣 ...
2019年第十屆藍橋杯C/C++ B組省賽題解
試題A——組隊 直接手算，注意一位球員只能擔任一個位置 答案：490 試題B——年號字串 將十進制轉換為26進制 答案:BYQ 試題C——數列求值 斐波那契數列變形題，難點是數據過大，超出了long long ...
記第十屆藍橋杯省賽個人總結
第十屆藍橋杯c/c++語言程序設計省賽大學B組於3月24日（9h-13h）結束了。。。 2019藍橋杯這次比賽我是完全打鐵了。。。完全不敢相信，大家都說這次題目有點水，10題我也就僅僅做了6題，更重要的是，沒拿到獎，很遺憾。 A題：組隊 作為籃球隊教練，你需要從以下名單中選出 1 號位 ...