摘要：
DP+最短路 两遍最短路判零环 DP转移f[i][j] 到点i的距离比最短路多j时的方案数 阅读全文
摘要：
这道题在考试时看到感觉与第一题放反了位置（因为我还没有看到第一题是结论题） 对于每个语句进行栈的模拟，而如果有语法错误就特判。 对于每一条for语句我们将其与栈顶元素连边，复杂度是1的我们不用考虑，如果复杂度是n我们就算他的贡献加一。 这样我们求最大复杂度就相当于求一颗子树的最大深度，当然如果这条语 阅读全文
摘要：
这应该是近年来最坑的第一题了。 我第一眼看到这题上来就打表，数据范围告诉我复杂度应该是log级的，然而一个小时后才发现是一个输出结论。 设较小数是a 较大数是b 写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来 而这a个数中最大的那个应该是 b*(a-1)-+a*0这 阅读全文