分討,如果第一個是0,那麼A肯定是1,0,0,...這麼分
所以B第一輪肯定是有1肯定走1
那麼假如A不是平均分,第一輪B先取,B會拿走多了,所以要分肯定平均分最優
A可以讓前K個平均分1,後面全0
所以博弈就是讓字首1/0的佔比最大
然後就是樹上dp
double dp[]代表往下所有可能中,1(當然也可以是0)的佔比最大是多少
如果當前是A 就取子樹的最小佔比
如果當前是B 就取子樹的最大佔比
A- Cake
相關文章
- A-深度學習面試題深度學習面試題
- .net持續整合cake篇之cake介紹及簡單示例
- .net持續整合cake篇之使用vs或者vscode來輔助開發cake指令碼VSCode指令碼
- .net持續整合cake篇之cake任務依賴、自定義配置薦及環境變數讀取變數
- 回撥蛋糕 —— cake下順序執行命令
- 使用 Cake 推送 NuGet 包到 AzureDevops 的 Artifacts 上dev
- 藍橋杯2023年A組-試題A-幸運數
- Scala的Cake實現依賴注入是一個謊言依賴注入
- oracle資料庫備份與恢復 a piece of cake (4)(轉)Oracle資料庫
- Android 14 開發代號洩露！Upside Down Cake “翻轉蛋糕”AndroidIDE