摘要：
/* HDU 6170 - Two strings [ DP ] | 2017 ZJUT Multi-University Training 9 题意： 定义*可以匹配任意长度，.可以匹配任意字符，问两串是否匹配 分析： dp[i][j] 代表B[i] 到 A[j]全部匹配 然后根据三种匹配类型分类讨论，可以从i推到i+1 复杂度O(n^2) */ #include using n... 阅读全文
摘要：
/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = 125250; int n, s[N]; int a[N], cnt; multiset... 阅读全文
摘要：
/* HDU 6162 - Ch’s gift [ LCA,线段树 ] | 2017 ZJUT Multi-University Training 9 题意： N节点的树，Q组询问 每次询问s,t两节点之间的路径上点权值在[a,b]之间的点权总和 分析： 求出每个询问的LCA，然后离线 按dfs顺序更新树状数组，即某点处树状数组中存的值为其所有祖先节点的值 每个点处对答案的贡献为：... 阅读全文
摘要：
思路来自FXXL中的某个链接 阅读全文