fnq9999的博客

题意： 告诉你移动左移or右移一个cost x 翻二倍消耗y 问你到达n的最小花费 解： 一、dp 1.奇数只能从左or右转移过来(默认右的最优是从前面跳过来的) 2.偶数的话(左转移or前面直接跳过来的) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAX=10000...

题意：给你农夫位置还有牛的位置问你需要几步农夫能抓到牛（农夫可以 左右走 或者pos<<=1） 跳一跳类问题(升级版看 codeforces 710E) :https://blog.csdn.net/qq_40675883/article/details/100304514 #include <iostream> #include <cstdio> #inc...