摘要：
nlogn求出最长上升子序列长度。对每次询问，贪心地回答。设输入为x。当前数a[i]可能成为答案序列中的第k个，则若 f[i]>=x-k && a[i]>ans[k-1] 即可。f[i]表示以a[i]开头的最长上升子序列长度。但这个东西难以统计。so 我们将原序列反序，求f[i] 表示以 a[i]为... 阅读全文
posted @ 2014-11-22 20:18
AutSky_JadeK
阅读(232)
评论(2)
推荐(0)
摘要：
本意是求最小瓶颈生成树，但是我们可以证明：最小生成树也是最小瓶颈生成树(其实我不会)。数据范围很小，暴力kruscal即可。 1 #include 2 #include 3 using namespace std; 4 struct Edge{int u,v,w;void Read(){scanf(... 阅读全文
posted @ 2014-11-22 17:11
AutSky_JadeK
阅读(291)
评论(0)
推荐(0)
摘要：
f[i][j]表示第i首歌音量为j是否可能。若是将状态之间建边，那么答案就是max(j){f[i][j]==true&&0 2 using namespace std; 3 int n,vis[51][1001],w[51],limit,sta; 4 void dfs(int cur,int now... 阅读全文
posted @ 2014-11-22 16:50
AutSky_JadeK
阅读(202)
评论(0)
推荐(0)
摘要：
小vijos P1447 Updown背景开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。faebdc 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i个控制槽... 阅读全文
posted @ 2014-11-22 13:58
AutSky_JadeK
阅读(247)
评论(0)
推荐(0)
摘要：
暴力dp是n^2*m的……我们计算每棵树在每层的答案的时候，都需要计算出从那棵树转移过来最优。但是我们发现，对一棵树而言，从上面转移过来都是一样的，所以我们可以在计算每棵树在每层的答案的时候，先预处理出它应该从上面何处转移过来，消掉一个n。 1 #include 2 #include 3 using... 阅读全文
posted @ 2014-11-22 11:41
AutSky_JadeK
阅读(202)
评论(0)
推荐(0)
摘要：
若打了一只鼹鼠后，还能打另一只，我们可以在它们之间连权值为1的边。于是答案就是 以m为终点的最长路长度+1。建反图，就是单源最长路。MLE TLE 一时爽。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ve... 阅读全文
posted @ 2014-11-22 10:05
AutSky_JadeK
阅读(366)
评论(0)
推荐(0)
浙公网安备 33010602011771号
