摘要:
xx. 阅读全文
摘要:
xx 阅读全文
摘要:
题解: 准备初赛看了一下这个东西 还是比较简单的 首先拓扑排序 求出到每个点的最长路 定义为工程最早开始时间 然后倒着求一遍,看看每个工程的最晚开始时间 如果最早等于最晚 那么这个点就是关键路径上的点 阅读全文
摘要:
题解: 题目相对比较简单 第二题 我们考虑不存在长度为2的回文子串,也不存在长度为3的回文子串 也就是说每个点和它前两个一定是不同的 于是没有限制就是k*(k-1)*(k-2)^(l-2) 而有了限制 就是(k-2)*(k-2)^(l-2) 第三题 我们会发现可以把所有约数转化成a>kb 于是问题等 阅读全文