Processing math: 100%
一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2019年3月4日

洛谷1103 书本整理

摘要: "原题链接" DP水题,但我用了个三维数组。。在某谷看到的题解全是二维的。。不过反正能A,管它呢。 定义f[i][j][k]表示前i本书中不选j本,且最后一本选的书的下标为k。设a[i]表示第i本书的宽度,m表示最多能不选几本,abs()为绝对值。 于是有状态 阅读全文

posted @ 2019-03-04 21:22 Iowa_Battleship 阅读(176) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示