语言习惯
1*打完while后,或者for,if后不要加;分号*
while( scanf("%d",&n) != EOF && n )*;*
{
scanf("%d",&m);
memset(f,-1,sizeof(f));
for(int i=1;i<=m;i++)scanf("%d",&q[i]);
q[m+1]=n;q[0]=0;
int ans=dfs(0,m+1);
printf("The minimum cutting is %d.\n",ans);
}
return 0;
2*多组数据记得初始化*
p.s:照明系统设计
语言运用类
1.sort的起止点问题。
sort(pass+1,pass+y-x+1 **+1** );
2.i ,j 用混:
//一开始居然写成a[i] == b[i]了。。。。
if(a[i] == b[j]) f[i][j] = f[i-1][j-1] + 1;
else f[i][j] = max (f[i-1][j] ,f[i][j-1]);
3. 如果某个操作很费事,就打个标记而不用真的做。
4. 网络流最大流Dinic,h数组从-1开始,len也从-1开始
5.
题目阅读
- 数组开得不适当//注意队列如果不循环要开大十倍,线段树开四倍。 2.