分类 题目题解 下的文章

solution这道题目的大意是给一个有向图，然后问你从a-b,b-c且a-c连一条边且距离等于1的条数，正面来做这道题有一定的难度，这个数起来太麻烦，可...

solution这道题刚开始想的是所有的牌向上的那一面都不一样，然后就不知道怎么做了，后来读题是旁边的牌不一样就行。然后想的是这个鬼样子f[1][0] =...

题目链接solution这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路...

solution这道题的难点就是把形状相同的块算成一种，旋转对称都算是一种，如何识别块是形状相同。那就要用到hash,整体处理过程中用到了一个新的算法洪水...

solution因为找最小代价，所以初始化数组为最大我们可以很快得知，最大状态也就是n的代价是固定的，最小代价不确定，所以我们从大到小推我们用一维数组来d...