摘要： 题目链接分析：K很大，以我现有的极弱的知识储备，大概应该是快速幂了。。。怎么考虑这个快速幂呢，用到了dp的思想。定义dp[i][j]表示从a[i]到a[j]的合法路径数。那么递推式就是dp[i][j]=∑k(dp[i][k]∗dp[k][j])。每次进行这样一次计算，那么序列的长度... 阅读全文

摘要： 题目链接分析：一些边把各个节点连接成了一颗颗树。因为每棵树上的边可以走任意次，所以不难想出要字典序最大，就是每棵树中数字大的放在树中节点编号比较小的位置。我用了极为暴力的方法，先dfs每棵树，再用了优先队列。我估计最大复杂度约在O(Nlog(N))，理论上应该跑不过。因为再cf上做... 阅读全文