摘要： 
G. Good Key, Bad Key 题意 ：有n个宝箱$(0 \le n \le 1e5)$，第i个宝箱有$a_i$个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注 阅读全文
G. Good Key, Bad Key 题意 ：有n个宝箱$(0 \le n \le 1e5)$，第i个宝箱有$a_i$个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注 阅读全文
摘要： 
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 $dist(a,c) + dist(c,b) = dist(a,b)$ 倘若有一个点不满足上式则说明 阅读全文
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 $dist(a,c) + dist(c,b) = dist(a,b)$ 倘若有一个点不满足上式则说明 阅读全文