摘要: 看标程的代码这么短,看我的.... 难道是静态LCA模板太长了? 阅读全文
posted @ 2017-08-07 22:44 nicetomeetu 阅读(201) 评论(0) 推荐(0) 编辑
摘要: /* HDU 6068 - Classic Quotation [ KMP,DP ] | 2017 Multi-University Training Contest 4 题意: 给出两个字符串 S[N], T[M], k个询问 每个询问给出 L,R 对所有 1 using namespace std; const int N = 50005; const int M = 105;... 阅读全文
posted @ 2017-08-07 18:14 nicetomeetu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: /* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意: 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace... 阅读全文
posted @ 2017-08-07 13:39 nicetomeetu 阅读(273) 评论(0) 推荐(0) 编辑