[C/C++] 백준 2586번 - 소방차, 다이나믹 프로그래밍-고급
https://www.acmicpc.net/problem/2586 2586번: 소방차 첫째 줄에는 펌프의 수를 나타내는 정수 P와 소방차의 수를 나타내는 정수 F가 주어진다. 1 ≤ P ≤ 100,000 이고 1 ≤ F ≤ 100,000 이며, P ≥ F 이다. 둘째 줄에는 펌프들의 위치를 나타내는 서로 다른 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #define ll long long using namespace std; int n, m; ll p[101010]; ll f[101010]; bool dp[101010]; ll dy[101010][3]; ll solve() { ll res = 0; for (int i = 1; i abs(p[ub ..