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