摘要: G 爱女装的社长 题目大意: n个位置排成一列,每个位置可以填1,2,3,要求不能有连续三个位置填相同的数,求方案数 \(n<=10^5\) 算法思路 看完题,似乎是个数学题?不太会 不急,观察数据范围,或许可以想一种稍微慢一点的办法 考虑DP 先谈一谈个人对DP的理解:DP,其实利用的是无后效性的 阅读全文
posted @ 2023-10-01 01:27 yzhx 阅读(14) 评论(0) 推荐(0) 编辑