翡翠花园0731

时间：2025-06-27 14:18:30  编辑：翡翠原石网  访问：541

，传送门 先考虑朴素dp,设\(f_{i,j}\)表示推了\(i\)次,前\(m\)个点的状态为二进制数\(j\)(这里记放C为1),转移的时候枚举下一位放什么,还要考虑是否满足C的个数\(\leq k\) 不过这个东西是环形的,考虑拆环为链,即找出所有合法状态\(j\),对

，传送门 花圃只有两种 m最大为5 可以把C形的花圃看成 1 ，其他的看成 0 每m个花圃看成一个状态，只有 2^5 种状态 显然状态可以互相转移 比如说第 1~5 个花圃为一个状态 它可以转移到第 2~6 个花圃的一个状态 那筛一下可以转移的状态，然后跑DP就可以了 设 f [ i ] [ j ]

，题目链接luoguP1357花园开始读错题了，QAq，只看了m<=n，然后这怎je做啊QAq用一种可行状态做环的起始部分，维护后m个的状态，进行装压dp，在后边插可行状态，那么如何保证环呢，由于是环，所以转移n次后，贡献有用的方案是，末装态与原来相同的方案，(也就是末状态转移为初状态的方案)当然，状