摘要:
这题的最坑的地方就是每步可能会有两种情况,这两情况起初我都单独考虑了,但就是没放在一起考虑。。。wa个不停,果然贪心是一个很考验思维的东西。这里可以这样考虑,在运人的过程中,河的起始岸最后终将剩下一个或者两个 人,并且是用时最大的。所以这个时候就会有两种情况,dp[i]=dp[i-1]+time[i... 阅读全文
摘要:
简单的贪心和高精度运算,主要还是要读懂题。#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"cmath"#define mx 5005using namespace std;int cnt[15... 阅读全文