摘要:
题目链接 https://www.luogu.com.cn/problem/P1094 发现贪心总是和排序分不开欸(?) 先排序,用双指针分别从前后向中间走。 假如第一次a[l]+a[r]<=w,那么双指针都移动,否则r--。(很好想吧不解释了) 放AC代码 1 #include<bits/stdc 阅读全文
摘要:
题目链接 https://www.luogu.com.cn/problem/P1208 贪心 水题+1,um...没啥好嗦的(就是又双叒出现一点儿小错误emm....(扇自己一巴掌)) 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
摘要:
题目链接 https://www.luogu.com.cn/problem/P5019 想用暴力,一眼看到数据范围的我。。。。。。贪心题单还是得用贪心 来自dalao的贪心策略:若a[i]>a[i-1],则sum+=a[i]-a[i-1]。 看过递推后明白了上面是式子怎么出来的:https://ww 阅读全文