随笔分类 -  dp-状态压缩

luogu P1357 花园
摘要：传送门 神仙题 首先转化成0/1串没有问题 然后1的个数有限?限制条件M<=5? 状压吧孩子 f[i][S]表示第i位S局面下方案数 所以可以按照题意转移 然后转移只和S有关&N<=1e15 矩阵加速吧孩子 开一个32*32的矩阵表示状态之间的转移qwq (话说错位这个地方想的时间挺长的) 等下!这 阅读全文
posted @ 2018-11-08 17:17 白怀潇 阅读(164) 评论(0) 推荐(0)