bzoj 4321 queue2 dp

关注

原创最新推荐文章于 2026-03-10 07:39:13 发布 433 阅读 AI 写同款· GEO 优化 ›

【半桥LLC】半桥LLC谐振开环闭环软启动DCDC变换器的设计与仿真本文详细分析了半桥LLC谐振DC-DC变换器的开环与闭环控制设计原理，重点探讨了软启动功能的实现。通过仿真验证，展示了开环与闭环情况下的电压输出差异以及系统效率的提升。该研究为提高DC-DC变换器性能提供了参考。阅读详情

设 $f[i][j][0/1]$ 表示前i个数有j个非法的，i是否与i-1相邻的方案数，转移看代码吧。。

#include <bits/stdc++.h>
using namespace std;
#define N 1100
#define mod 7777777
#define ll long long
int f[N][N][2],n;
void upd(int &x,int y){x=(x+y)%mod;}
int main()
{
    //freopen("tt.in","r",stdin);
    scanf("%d",&n);
    f[1][0][0]=1;
    for(int i=1;i<n;i++)
        for(int j=0;j<i;j++)
        {
            upd(f[i+1][j+1][1],f[i][j][0]*2%mod);
            if(j)upd(f[i+1][j-1][0],(ll)f[i][j][0]*j%mod);
            upd(f[i+1][j][0],(ll)f[i][j][0]*(i-1-j)%mod);

            upd(f[i+1][j+1][1],f[i][j][1]);
            upd(f[i+1][j][1],f[i][j][1]);
            if(j)upd(f[i+1][j-1][0],(ll)f[i][j][1]*(j-1)%mod);
            upd(f[i+1][j][0],(ll)f[i][j][1]*(i-j)%mod);
        }
    printf("%d\n",f[n][0][0]);
    return 0;
}