摘要： P1174 打砖块 普通分组背包：50pts 题解说的啥？？？？（大雾） 看了半天 $s[0/1][i][j]$表示第$i$列用$j$发子弹，最后一发是1/否0打在该列上的价值 $f[0/1][i][j]$表示截止到第$i$列共用$j$发子弹，最后一发是1/否0打在该列上的最大价值 每次转移分成先打 阅读全文

摘要： P1757 通天之分组背包 hdu1712 ACboy needs your help hdu1712题意：A[i][j]表示用j天学习第i个课程能够得到A[i][j]的收益，求m天内获得的收益最大值，一天只能上一节课（转）。 分组背包套路： 保证一组只选<=1个 1 #include<iostre 阅读全文