參數搜索。

代碼：

#include<iostream> #include<fstream>using namespace std;long long n,m,mid; long long a[100001];long long solve(){long long i,j=1,k=0;for(i=1;i<=n;i++){if(a[i]-a[k]>mid){j++;k=i-1;}}return j; }void read(){ // ifstream cin("in.txt");long long i,j,k=0,s;while(cin>>n>>m){k++;s=0;for(i=1;i<=n;i++){cin>>j;s=max(s,j);a[i]=a[i-1]+j;}i=s;j=a[n];while(i<=j){mid=(i+j)>>1;if(solve()<=m) j=mid-1;else i=mid+1;}cout<<i<<endl;} }int main(){read();return 0; }

轉載于:https://www.cnblogs.com/zhaozhe/archive/2011/04/06/2006960.html

總結

以上是生活随笔為你收集整理的poj 3273的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。