9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) ...
分类：
其他好文 时间：
2019-06-15 13:27:17
阅读次数：
123
题目描述 NNN位同学站成一排，音乐老师要请其中的(N?KN-KN?K)位同学出列，使得剩下的KKK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1?,T2?, ...
分类：
其他好文 时间：
2019-06-11 23:38:58
阅读次数：
244
题目描述 n位同学站成一排，音乐老师要请其中的（n-K）位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，...，K，他们的身高分别为T1，T2，...，TK，则他们的身高满足T1＜...＜Ti＞Ti+1＞...＞TK（1≤i≤K）。你的任 ...
分类：
其他好文 时间：
2019-05-03 14:43:45
阅读次数：
149
题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN?K)位同学出列，使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1?,T2?,…,TK?， 则他们的身高满足T_1<... ...
分类：
其他好文 时间：
2019-03-11 00:50:39
阅读次数：
189
任务计划推了很久才做www 从两头开始的单调上升队列 没啥可说的 ...
分类：
其他好文 时间：
2019-02-05 17:00:09
阅读次数：
148
传送门 又一道区间的dp。 状态dp[i][j]表示队列中i——j可行的排列方法。 首先定义边界：对于每一个点，dp[i][i]=1（显然） 然后导一下状态转移方程，大区间必然由小区间转移而来，但是转移方法可以有多种。完成区间排列的最后一步，既可以由在左边插入i完成，也可以通过在右边插入j完成。 方 ...
分类：
其他好文 时间：
2019-01-30 17:15:55
阅读次数：
94
区间do 大力设状态，设dp[i][j][0/1]代表左右端点位i,j的区间，最后加入的是左端点还是右端点。转移： // luogu judger enable o2 include include include include include include include include in ...
分类：
其他好文 时间：
2018-11-07 13:12:14
阅读次数：
153
思路：最长上升子序列 正着做一遍 倒着做一遍 然后 取最大值 ...
分类：
其他好文 时间：
2018-10-31 21:18:18
阅读次数：
124
题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < Ti , Ti ...
分类：
其他好文 时间：
2018-10-01 17:53:04
阅读次数：
131
分析 做两遍最长上升子序列，在遍历一下，取最大值。 AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int a[105]; int dp1[105],dp ...
分类：
其他好文 时间：
2018-09-25 22:57:14
阅读次数：
203
