摘要:
Solved:3 rank:405................................. B. Harvest of Apples 知道了S(n,m) 可以o(1)的求S(n - 1, m),S(n + 1,m),S(n,m - 1),S(n,m + 1) 天秀莫队 #include < 阅读全文
摘要:
Solved:4 rank:268 C. Dynamic Graph Matching 状压DP一下 #include <stdio.h> #include <algorithm> #include <algorithm> #include <string.h> using namespace st 阅读全文
摘要:
Soved:3 rank:133 A.Ternay String 欧拉降幂一下 但是反复求phi会超时 但mod是同一个就可以记忆化一下 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod 阅读全文
摘要:
Solved:2 rank:306 跑路场..... A.PACM team 简单背包记录路径都写挂 退役算了 #include <bits/stdc++.h> using namespace std; int p[40]; int a[40]; int c[40]; int m[40]; int 阅读全文
摘要:
Solved:3 rank:145 阅读全文
摘要:
Solved:5 rank:172 A.Maximum Multiple #include <stdio.h> #include <algorithm> #include <iostream> using namespace std; typedef long long ll; int main() 阅读全文
摘要:
Solved:3 rank:187 H.travel 题意:给一颗带有点权的树 找三条不相交的链 使得点权最大 题解:使用树形DP dp[x][i][0/1] 表示x节点选择i条链 有没有经过x的链 对于每一个回溯的状态 下面的结点已经处理好了 但是处理当前结点时还有一种有两条经过x的链 实际上他们 阅读全文
摘要:
Solved:1 rank:249 E. Removal dp i,j表示前i个数删除了j个且选择了第i个的答案 类似字符串的dp 预处理一下nex i_k即i后面k第一次出现的位置 就好转移了 #include <bits/stdc++.h> using namespace std; typede 阅读全文
摘要:
题意:一棵树选择恰好k个结点放置监听器 每个监听器只能监听相邻的节点 问能使得所有节点被监听的种类数 题解:反正就是很well-known的树形DP了 至于时间复杂度为什么是nk 不会不学 很好想到四维dp 在x节点放置j个 x有没有放监听器 x有没有被监听 瞎搞搞就好了 头写昏了转移就抄别人了的T 阅读全文
摘要:
题意:打高尔夫 给你n个距离表示你一次可以把球打远的距离 然后对于m个询问 问能否在两杆内把球打进洞 题解:平方一下就好 注意一下x0的系数为1表示打一杆 才发现数组应该开MAXN * 4 之前写的题数据有点不严谨了 #include <stdio.h> #include <algorithm> # 阅读全文