摘要: Miku so crazy 因为把stack的类型写成bool 把自己搞自闭了 思路,显然如果一个点是(,那么不会有贡献,只要压入队列,答案继承父亲就行了 如果是),如果能匹配,就判断(的父亲是什么,如果是),那么显然把根节点到)的父亲的序列中与刚匹配的()相接的部分加上刚匹配的()也是合法的 不考 阅读全文
posted @ 2020-08-07 22:55 Simex 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Miku 既然是二分图匹配的模板 为什么不和模板一样是绿的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct b{ int to; int ne; 阅读全文
posted @ 2020-08-07 22:42 Simex 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Miku 真是自闭呢 这个题还是还理解的 dfs预处理出每一行的情况,然后dp #include<iostream> #include<cstdio> using namespace std; int ok[2001]; int n,kk; long long dp[10][2001][2001]; 阅读全文
posted @ 2020-08-07 22:41 Simex 阅读(84) 评论(0) 推荐(0) 编辑