摘要：
题：https://codeforces.com/contest/1304/problem/E 题意：给定一颗树，边权为1，m次询问，每次询问给定x，y，a，b，k，问能否在原树上添加x到y的边，a到b的路径长度等于k，注意这里的点和边都是可以重复走的； 分析：注意到点边可以重复走，我们就可以推出一 阅读全文
摘要：
题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列； 分析：dilworld定理，最 阅读全文