Sweetness

摘要： 小木棍Sticks【传送门】 算法的话：dfs+超强剪枝； （另外注意UVA上好像不接受万能头[因为万能头WA了两次，瑟瑟发抖]） 思路： 最直接的思路，枚举木棍长度来dfs，但这样很容易就TLE了。 dfs的四项关键字： 1.num：剩多少切割后的木棍没有使用； 2.rest：还需要rest的长度 阅读全文

摘要： 数的划分【传送门】 算法的话，dfs+剪枝； 据说是01年之前的NOIp提高组； 思路： 这道题是求把n无序的划分成k份的方案数，最直接的搜索方法是依次枚举x1，x2……xk的值，然后判断，显然这么搜索的话，很容易就TLE了qwq。所以我们需要剪枝，这道题用到的主要是可行性剪枝和上下界剪枝； ①因为 阅读全文