首页 > 计数
开通博客写题解
头像 耕云种月
发表于 2022-01-30 18:55:04
原题解链接：https://ac.nowcoder.com/discuss/149984 首先可以装压dp 令f(i,j)f(i,j)f(i,j)表示由合法状态i转移到合法状态jjj的方案数 对于合法的状态我们可以dfsdfsdfs出来 对于状态转移间连边,发现对于状态之间的转移是一个有向图, 那么 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”