首页 > ar采蘑菇
开通博客写题解
头像 精神病科黄主任
发表于 2020-06-22 16:34:50
D-ar采蘑菇题意：起点在(0,0),目标在(n,m),指定k种行走方案。问走到终点最多能使用多少种方案。 思路：范围很小，可以搜索也可以状压dp。只用了状压的做法。dp[i][j][k] 表示走到i，j，可以用q种行走方式走到(k是这q种行走方式的二进制串)枚举每一点的每一种状态，考虑从前面哪个状 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”