题意简述：有一个人上n天课，每天有m个小时的时间安排表（一个01串），为1表示要上课，否则不上课，求出如果可以最多翘$k$节课这$n$天在校待的总时间的最小值（一天必须在所有课上完后才能离开）。

---

背包$sb$题。

注意可以从首尾分别逃课。

对于每天的上课情况我们都预处理出一个数组aia_iai​表示这天逃$i$节课在校的最少时间。

然后跑分组背包就可以了。

实际上可以滚动数组优化一波。

代码：

#include
    
     #define ri register intusing namespace std;const int N=505;int n,m,K,a[N],f[2][N],pos[N],tmp=0;char s[505];inline void solve(int*pos,int tot,int*a){
    	if(!tot){
    for(ri i=0;i<=K;++i)a[i]=0;return;}	int up=min(K,tot);	for(ri tim=0;tim<=up;++tim){
    		if(tim==tot){
    a[tim]=0;break;}		a[tim]=0x3f3f3f3f;		for(ri lt=0,rt=tim;lt<=tim;++lt,--rt)a[tim]=min(a[tim],pos[tot-rt]-pos[lt+1]+1);	}	for(ri i=up+1;i<=K;++i)a[i]=a[i-1];}int main(){
    	freopen("lx.in","r",stdin);	scanf("%d%d%d",&n,&m,&K);	for(ri i=1,cnt=0,tot=0;i<=n;++i,cnt=tot=0){
    		scanf("%s",s+1),tmp^=1,memset(f[tmp],0x3f,sizeof(f[tmp]));		for(ri j=1;j<=m;++j)if(s[j]=='1')pos[++tot]=j;		solve(pos,tot,a);		for(ri j=0;j<=K;++j)for(ri k=0;k<=j;++k)f[tmp][j]=min(f[tmp][j],f[tmp^1][k]+a[j-k]);	}	cout<