【DP - 最长上升子序列】
X2alchemist
这个作者很懒,什么都没留下…
展开
-
【最长上升子序列 - (n^2)】
#include #define maxm 110 int main() { int f[maxm],h[maxm],max;//h[i]为以f[i]结尾的最长上升子序列的长度 int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&f[i]); for(int i=1;i<=n;i++) { h[i]=1;//最短为原创 2016-02-05 16:15:30 · 498 阅读 · 0 评论 -
【NKs 1042】合唱队形
合唱队形(NOIP) Time Limit:1000MS Memory Limit:65536K Total Submit:314 Accepted:139 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则原创 2016-01-28 20:35:46 · 579 阅读 · 2 评论