盾与战锤(前缀和)
emmm理解錯了,以為只打一輪的護盾。就直接sort取前Q大了emmm 不過取數多少也沒限制。
我們sort后記錄一個前綴和,大的前綴和。對于每個k=i 枚舉打的輪數 p*k 套進去計算。注意最后一輪護盾是完全的但攻擊次數不一定有K次。
總結
- 上一篇: 拼多多提前批(7月28号笔试题
- 下一篇: 如何快速爬取一个网站所有图片链接
emmm理解錯了,以為只打一輪的護盾。就直接sort取前Q大了emmm 不過取數多少也沒限制。
我們sort后記錄一個前綴和,大的前綴和。對于每個k=i 枚舉打的輪數 p*k 套進去計算。注意最后一輪護盾是完全的但攻擊次數不一定有K次。