2025年3月28日
《算法进阶指南》 DP状态压缩 炮兵阵地
摘要： 炮兵攻击范围为两格，之枚举两行的状态不够。必须前两行转移给第三行。但这样210*2102^10会超时，去掉每行炮兵与高原冲突的状态，去掉每行可以互相攻击到的状态，剩余状态数<=60满足复杂度。 如果开1e3(210)*(210)的空间会超内存，还得使用滚动数组。对应行数取模3即可。 值得注意的细节， 阅读全文
posted @ 2025-03-28 15:43 青一凡 阅读(18) 评论(0) 推荐(0)