摘要： 题目 sum{dis(i,j)} dis(i,j) 为两点的最短跳跃次数,（每次可以跳k条边） 解答 #include <iostream> #include <cstring> #include <vector> using namespace std; const int N=2e5+4; #d 阅读全文

摘要： 题目 n棵树，开始有W元，第i棵树上有num[i]只鸟，第i棵树上的一只鸟要花c[i]元，每走一棵树增加x元，每买一个鸟会让钱包容量增加b，问最多能买到几只鸟？ 解答 线性dp，状态f[i][j] ，j是当前拥有鸟的个数 f[i][j] = max{f[i-1][j-k]+X-w[i-1]*k #i 阅读全文