sicily 1211

    技术2024-11-08  22

    思路:d[i][j][k]=Zigma{d[i][p][k-1]}   d[i][j][k]表示从i到j长度为k的路径数。方程很简单,题目太水,直接三次方复杂度就能过了。

    反思:我记得原来貌似是09省赛见过这题,不记得有没改,但我记得没那么水的!貌似当初评委提到过DAG。。但是这明显没关系啊。。做完看了一下别人的做法,看到有dfs实现的(当然不是纯dfs),不过方程应该也是一样。

    最新回复(0)