摘要: 题目要求将树分为k个部分,并且每种颜色恰好在同一个部分内,问有多少种方案。 第一步显然我们需要知道哪些点一定是要在一个部分内的,也就是说要求每一个最小的将所有颜色i的点连通的子树。 这一步我们可以将所有有颜色的点丢入优先队列,然后另深度最深的点优先出队。 如果此时这个点的颜色有不只一个点在队列中,那 阅读全文
posted @ 2019-02-27 19:34 BiteTheDDDDt 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 题目要求构造一组数据使得题目给出代码的anwser和正确答案恰好相差k,我们记题目给出代码的输出为ans1,正确答案为ans2。 我们假设已经有总和为s的p个正数,使得此时的ans1=ans2=s*p,然后我们在左端添加一串长度为q,并且总和为-1的数,此时ans1=s*p,ans2=(s-1)*( 阅读全文
posted @ 2019-02-27 19:00 BiteTheDDDDt 阅读(285) 评论(0) 推荐(0) 编辑