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