摘要: dfs序真厉害(cena没有o2,vector会炸) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define intree(u,v) (id[u]=L[v])1... 阅读全文
posted @ 2015-08-18 23:40 ChenThree 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 反向做最长下降子序列+贪心就行了(不过这数据我觉得n2能a)(果然n2a了。。。。) 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) f... 阅读全文
posted @ 2015-08-18 22:19 ChenThree 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 想到是lcm 但是没有想到这么奇怪的背包dp。。。题解跪lsj 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;... 阅读全文
posted @ 2015-08-18 21:32 ChenThree 阅读(120) 评论(0) 推荐(0) 编辑