摘要：
题目链接：https://www.vijos.org/p/1048 很多人一看就想出了思路，不就是一个裸的dfs蛮。。。但是。。在n<=50的情况下，朴素会直接tle。。。。。 然后我就开始剪枝，剪了很多地方，然后多过了一个点。。。。。然后我就发现我的剪枝和我的dfs打的不行 然后我们先看看朴素的打 阅读全文
摘要：
题目链接：https://vijos.org/p/1145 貌似还有一个一样的题是poj1322 chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj 提交一次了 最近在看概率dp，想入个门，然后就误入了这个打着入门题的旗号却要啥生成函数处理的题，虽然 阅读全文