题解
etnAtker
狗牌退役OIer
展开
-
Vijos P1098 合唱队形
最大上升子序列。正着跑一遍,反着跑一遍。最后枚举每个位置,找最大的两边的最大上升子序列的和最大的位置。结果就是总人数减去那个和。附代码:#include<bits/stdc++.h> #define N 100100 using namespace std; int p1[200], p2[200]; int f1[200], f2[200]; int n; int ans;void init(vo原创 2015-10-27 21:30:45 · 265 阅读 · 0 评论 -
贴一个高精加= =纪念某道有毒的题
#include<cstdio> #include<iostream> #include<algorithm> using namespace std;char a[300], b[300]; char ans[300]; int al, bl;void init(void) { while(a[al]) { al++; } while(b[bl]) {原创 2015-10-29 21:14:34 · 248 阅读 · 0 评论