ytffff_
ytffff_
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ytffff_的博客
全部文章
（共1篇）
题解 | #E. 小红的漂亮串#
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 E. 小红的漂亮串 一眼状压DP 这题有'red', 'der'限制，所以直接想O(1)求容斥解，行不通. 如何n很大的话，需要矩阵幂优化。 回到状压的思路 引入5种状态 0, any是1,2,3,4以外的所有状态 1, 以r字母结尾 2...
题解
2023-11-20
6
934
牛客博客，记录你的成长
京公网安备 11010502036488号