2023年2月12日
P2511 [HAOI2008]木棍分割 题解
摘要： 思路 这道题是一个比较经典的题，特别是通过一个问题的约束去求解下一个问题的这个思维。 对于第一问，由于是要求总长度最大的那一段最小，不难发现其具有单调性，我们可以采用二分解决。我们二分最大的那段的长度 $len$，贪心地去选取：每一段只要不超过 $len$，长度越大越好，合法性的话只要判断最后的段数 阅读全文
posted @ 2023-02-12 09:36 徐子洋 阅读(57) 评论(0) 推荐(0)