首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4654专题
#单调队列,动态规划#洛谷 2627 jzoj 2202 2321(高中)codevs 4654 修剪草坪
题目 在n头奶牛里选择若干头,使连续的奶牛不超过k头并让总价值最大。 分析 这道题正向选择比较难选,所以就想到了n头奶牛都选并去掉奶牛后使总价值最大。 用单调队列维护,时间复杂度O(n) 代码 #include <cstdio>#include <cctype>using namespace std;typedef long long ll;ll n,k,l,r,q[10
阅读更多...