沅芷澧兰

摘要： Solution 这一题主要是记一个思考时间复杂度的方向 这题的正解就是一个迭代加深搜索 但是为什么复杂度是对的呢 考虑最坏情况，如果只有第一个是1，其余均为0的话 那么最多需要6次 因此这题的层数非常小，考虑迭代加深 但是如果深度从0至6开始枚举，复杂度实际上是$O(40^6)$，是过不掉的 我们 阅读全文

摘要： Solution 首先，注意读题， 分成两个集合 ，而不是分成两个连续的块 所以每一个方案，都可以看成是一个二叉树，其中二叉树中的每一个节点都代表着一个集合 那么， k次以内最坏情况下问出答案 即代表这个二叉树的深度不会超过k 所以每一种情况的概率就是对应的二叉树的树的带权路径长度，即所有叶子结点的 阅读全文