摘要：
二分 对于一个存在单调性的函数，我们要枚举满足条件的最小/最大值，我们通过枚举中间值缩小范围来定位。 while(l<r) { mid=(l+r+1)>>1; if(check(mid)) l=mid; else r=mid-1; } 三分 对于一个存在单峰/单谷性的函数，我们可以通过枚举两个端点通 阅读全文
摘要：
题目链接 题目 将整数 \(n\) 分成 \(k\) 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：\(n=7\)，\(k=3\)，下面三种分法被认为是相同的。 \(1,1,5\); \(1,5,1\); \(5,1,1\). 问有多少种不同的分法。 思路 首先我们可以打出一个暴力。 阅读全文