算法
P1311选择客栈
暴力解决会有四个点不给过
运用前缀和解决，只要和最近的一个同色客栈之间有符合价格的客栈，那么前面所有的同色客栈都可以与之组合
#include<iostream>
#include<algorithm>
using namespace std;
int last
本文探讨了算法题目中的几种解法，包括P1311选择客栈利用前缀和优化暴力解法，P1036和P1294作为dfs模板题的实例，以及P1451求细胞数量问题中BFS和DFS的应用。通过这些案例，阐述了解决算法问题的不同思路。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
