摘要：题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入格式 输入的第一行包含一个整数N (1 ≤ N ≤ 5 阅读全文

摘要：代码的关键部分 关于这个方程解释一下 我们不断搜索去边，然后回溯更新每一个阶段需要被染色的数量； 假设需要被染色的节点数量不足k，即sum-mid<0,那我们取0，原因是每次染色的机会是从后往前推的，即使仍然有染色的机会也不能更新前面的状态； 而如果需要染色的节点数量大于k，即sum-mid>0，那 阅读全文