zoukankan      html  css  js  c++  java
  • #6【bzoj4321】queue2 dp

    题目描述

    n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 
    现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 

    输入

    只有一行且为用空格隔开的一个正整数 N,其中 100%的数据满足 1≤N ≤ 1000; 

    输出

    一个非负整数,表示方案数对 7777777 取模。   

    样例输入

    4

    样例输出

    题解:

    考虑从小到大插入,f[i][j]表示前i个数,有j组相邻,且i和i-1不相邻

                                    g[i][j]                                                      相邻

    然后考虑一下4种转移

    破坏一个且与i不相邻,

    破坏一个且与i相邻,

    破坏一个且与i不相邻,

    没有破坏也没有与i相邻

  • 相关阅读:
    左式堆
    winsock库
    二叉堆
    关键字explicit
    HDOJ 1012
    HDOJ 1013
    STL priority实例
    二项队列
    ASP.NET Session过期问题揭秘
    RenderControl (asp.net)
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/8898081.html
Copyright © 2011-2022 走看看