洛谷1103 书本整理
摘要：
"原题链接" $DP$水题，但我用了个三维数组。。在某谷看到的题解全是二维的。。不过反正能$A$，管它呢。 定义$f[i][j][k]$表示前$i$本书中不选$j$本，且最后一本选的书的下标为$k$。设$a[i]$表示第$i$本书的宽度，$m$表示最多能不选几本，$abs()$为绝对值。 于是有状态 阅读全文
posted @ 2019-03-04 21:22 Iowa_Battleship 阅读(172) 评论(0) 推荐(0) 编辑
