03 2023 档案

DP-笔记3
摘要：P5322 [BJOI2019] 排兵布阵 Algo 1：已经考虑前i座，并且前i座分配了x兵力的时候可以获得的最大值 [方法正确] 空间O(NM)，炸不了 时间O(NSM^2)，T飞了 Algo 2：实际上，根据其他玩家的布置，最多只有S+1个可选的兵力分配数，要不然实际上既浪费了兵力，又没能达到 阅读全文
posted @ 2023-03-09 17:10 haozexu 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示