Tomwsc

摘要： 传送门 思路 这是一个晴朗的上午，你正在机房里打比赛，突然发现了第二题是一个打印斐波那契数列。此时的你想到了最近学过的矩阵快速幂，感觉到了一丝恶心，但你还是下定决心开始切这道题…… 时间过得真快，一转眼就过去了两转眼的时间，可是你的矩阵快速幂竟然打挂了。怎么办？就在你着急的时候，人类智慧来到了你的身 阅读全文

摘要： 挺好玩的交互题。 思路 首先，我们一定需要知道 DAG 中最长路径的起点，这可以通过 \(n\) 次询问来找到。即对于每一个点 \(i\) 满足 \(1\le i\le n\) 我们都去查询从 \(i\) 开始，经过整个 DAG 可以得到的最长路是多少，同时使用一个 vector 记录长度为 \(l 阅读全文