A。dp
但是m次数太多，开不出那么大的数组，所以要用算完的值替代新的值，这样来回循环，滚动数组，我用的方法比较麻烦，看到有%2的，也有^1的
我写的是每一次从0到n循环一边，能到的话概率相加
还有一种思路是当前的概率至与上一次的概率有关，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]
I题就是硬暴，开始想用dfs，发现不对，后来改bfs，都是想麻烦了，四重循环50的4次方，不会超时
看到有降了复杂度的方法，开始把H，P堆到vector中，堆得顺序就是按照题目要求的顺序，然后便利两个vector，求最小距离
J提开始自己想的交，一直wrong，做不对可以换种方式，尽量不要用偏方法
补提：
没补出来
版权声明：本文为博主原创文章，未经博主允许不得转载。
时间： 2024-10-05 22:24:51