题目：https://www.luogu.org/problemnew/show/P3205 枚举点，分类为上一个区间的左端点或右端点，满足条件便+=即可； 注意不要重复(当l=2时)。 代码如下： ...
分类：
其他好文 时间：
2018-02-21 18:40:58
阅读次数：
163
"洛谷P1091" 题目描述 N位同学站成一排，音乐老师要请其中的(N K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1… TK(1 输入格式： 输入文件chorus. ...
分类：
其他好文 时间：
2018-02-04 11:10:40
阅读次数：
141
http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0] 表示已经排出队形中的[i,j]，最后一个插入的人在[i,j]的i或j 枚举顺序一： 先枚举区间长度，再枚举区间左端点 枚举顺序二： 先倒序枚举区间左端点，再枚举区间右端点 ...
分类：
其他好文 时间：
2018-01-11 11:30:37
阅读次数：
179
题解: 我们设dp[i][j][0/1]表示最终序列从i到j最后放的是i/j(0/1). 很显然的转移 if(h[i]<h[i+1]) dp[i][j][0]=dp[i+1][j][0]; if(h[i]<h[j]) (dp[i][j][0]+=dp[i+1][j][1])%=mod; if(h[j ...
分类：
其他好文 时间：
2017-12-21 19:35:24
阅读次数：
170
这个题显然是个dp，前面的人选完之后就不会影响后面的状态了，满足无后效性，设dp[i][0/1]表示当前判断到第i位同学并且一定选择他，从他开始上升（0）还是下降（1） 注意有组数据是持续上升的…… ...
分类：
其他好文 时间：
2017-11-05 16:36:10
阅读次数：
147
线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解： 这个题目，首先分析一下题目的性质，对于一个排列，我们要保证可以形成最终的序列 ...
分类：
其他好文 时间：
2017-10-20 21:43:08
阅读次数：
215
P1091 合唱队形 P1091 合唱队形 P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1< ...
分类：
其他好文 时间：
2017-10-20 15:54:47
阅读次数：
133
【BZOJ1996】[Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：用f[i][j][0/1]表示从i开始往后j个人，最后一个人是i/i+ ...
分类：
其他好文 时间：
2017-10-15 15:08:29
阅读次数：
174
Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Solution 令$f_{i,j}$表示区间$[j,i+j]$在限定最后一个放$i$的情况下的方案数（之所以不是$[j,i]$，是因为那 ...
分类：
其他好文 时间：
2017-10-11 14:14:35
阅读次数：
152
