noip提高组模拟题1sz

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。

#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 9000000000000000000
#define MAX 1000000000000000000LL
using namespace std;
int read（）
{
    int x=0f=1;char ch=getchar（）;
    while（ch<‘0‘||ch>‘9‘）{if（ch==‘-‘）f=-1;ch=getchar（）;}
    while（ch>=‘0‘&&ch<=‘9‘）{x=x*10+ch-‘0‘;ch=getchar（）;}
    return x*f;
}
int n;
int a[1000005]b[1000005];
ll totansf[1000005]sum[1000005];
int main（）
{
	freopen（“pasture.in““r“stdin）;
	freopen（“pasture.out““w“stdout）;
	n=read（）;
	for（int i=1;i<=n;i++）a[i]=read（）;
	for（int i=1;i<=n;i++）b[i]=read（）;
	for（int i=1;i<=n;i++）sum[i]=sum[i-1]+b[i];
	for（int i=1;i		tot+=b[i]*（n-i）;
	tot+=a[n];
	for（int i=n-1;i;i--）
	{
		for（int j=i+1;j<=n;j++）
			f[i]=max（f[i]f[j]+sum[i]*（j-i）-a[i]）;
		ans=max（ansf[i]）;
	}
	printf（“%I64d“tot-ans）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-24 20:18  noip提高组模拟题1sz\
     文件        6148  2015-11-17 21:13  noip提高组模拟题1sz\.DS_Store
     文件           0  2014-11-25 22:07  noip提高组模拟题1sz\.cena
     文件       42496  2014-11-29 22:52  noip提高组模拟题1sz\11月29日集训.rtf
     目录           0  2018-10-24 20:18  noip提高组模拟题1sz\data\
     文件        6148  2015-09-29 22:22  noip提高组模拟题1sz\data\.DS_Store
     文件         591  2014-11-29 16:28  noip提高组模拟题1sz\data\dataconf.xml
     目录           0  2018-10-24 20:18  noip提高组模拟题1sz\data\pasture\
     文件          49  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture0.in
     文件           4  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture0.out
     文件        5847  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture1.in
     文件           7  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture1.out
     文件        5820  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture2.in
     文件           7  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture2.out
     文件        5855  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture3.in
     文件           7  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture3.out
     文件     9778013  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture4.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture4.out
     文件     9778448  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture5.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture5.out
     文件     9778773  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture6.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture6.out
     文件     9779290  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture7.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture7.out
     文件     9778288  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture8.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture8.out
     文件     9778804  2014-01-15 20:49  noip提高组模拟题1sz\data\pasture\pasture9.in
     文件          12  2014-01-15 21:03  noip提高组模拟题1sz\data\pasture\pasture9.out
     目录           0  2018-10-24 20:18  noip提高组模拟题1sz\data\poet\
     文件        3254  2014-11-25 22:26  noip提高组模拟题1sz\data\poet\poet1.in
     文件         258  2014-11-25 22:27  noip提高组模拟题1sz\data\poet\poet1.out
............此处省略91个文件信息