摘要: 考虑只划分一轮的情况。对于所有 k,发现划分为 k 块的方案数,要么是 0,要么是 1。对“有唯一一种划分方案”所需的条件稍作转化,就能求出每个 k 是否存在方案了。然后考虑不止划分一轮的情况,可以做一个简单的 DP。时间复杂度是调和级数。 阅读全文
posted @ 2021-02-14 17:50 duyiblue 阅读(210) 评论(1) 推荐(0) 编辑