首页 > 小红的漂亮串
开通博客写题解
头像 keduoli
发表于 2023-11-20 11:14:29
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 E. 小红的漂亮串 一眼状压DP 这题有'red', 'der'限制，所以直接想O(1)求容斥解，行不通. 如何n很大的话，需要矩阵幂优化。 回到状压的思路 引入5种状态 0, any是1,2,3,4以外的所有状态 1, 以r字母结尾 2 展开全文
去ta的博客 赞 (6) 回复(5) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”