2017年12月17日
【Luogu】P3758可乐（矩阵优化DP）
摘要： 题目链接 一开始想到这可能能用矩阵优化，但以为暴力就能卡过……T成二十分 首先我们回顾一下我们的暴力转移方程 用f[i][j][0/1]表示在i时刻，j点，1不爆炸，0已爆炸的方案数，那么f[i][j][0]=f[i-1][j][0]+f[i-1][j][1]，f[i][j][1]=f[i-1][j 阅读全文
posted @ 2017-12-17 16:43 Konoset 阅读(188) 评论(0) 推荐(0) 编辑