摘要：
天梯 - 愿天下有情人都是失散多年的兄妹（DFS公共祖先） 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤1 阅读全文
摘要：
蓝桥 - 序列计数（记忆化搜索） 【问题描述】 小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个 阅读全文
摘要：
牛客小白月赛22 - 收集纸片（全排列、TSP问题、状压DP） 链接：https://ac.nowcoder.com/acm/contest/4462/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma 阅读全文
摘要：
牛客小白月赛22 - 交换游戏（记忆化搜索，状态压缩） 链接：https://ac.nowcoder.com/acm/contest/4462/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: % 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/4462/G来源：牛客网 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛能在某小城有了固定的需求，为了节省送 阅读全文