摘要：
[CEOI2017] Chase 如果根固定，节点的价值即为儿子铁球数量之和 令dp[i][j]为在i为根的树里选择j个点的最大值，son[i]为儿子，sm[i]为儿子的铁球数量和 dp[i][j]=max(dp[son[i]][j],dp[son[i]][j-1]+sm[i]) 此时还要枚举根，复 阅读全文
摘要：
A 线段覆盖，求未覆盖长度 左端点排序，然后扫一遍 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define endl "\n" 5 #define mp make_pair 6 #define pb push_back 7 #def 阅读全文
摘要：
A 这题一开始打算hash二分加数据结构，发现k的条件处理不了 然后开始在trie树上dp，也伪了 正解中exkmp和hash二分效果一样，关键是模意义下差分 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ull unsign 阅读全文