2025年11月20日
P2511 [HAOI2008] 木棍分割
摘要： 解题思路 这个问题分为两个部分： 第一部分：求最大段长度的最小值（二分答案） 使用二分查找确定最小的最大段长度 对于每个候选值mid，用贪心检查是否能分成最多m+1段（切m刀） 检查时尽量把木棍合并，直到超过mid就开新段 第二部分：求方案数（动态规划） f[j]表示考虑前j根木棍，当前切割段的方案 阅读全文
posted @ 2025-11-20 14:41 CRt0729 阅读(7) 评论(0) 推荐(0)