HDU - 1069 Monkey and Banana（LIS变形）

时间 2021-01-04

原文原文链接

HDU - 1069 题意：给你n种长方体，每种长方体有三个参数长宽高，每种数量不限，现在让你将长方体摞一块，要满足上方长方体的长和宽严格小于下方的，求最大高度。分析：这道题其实就是最长递增子序列LIS的变形，首先将同一个长方体不同摆放视为不同的，也就是一个长方体有6种方式，之后按长宽排序，接着就是求LIS的模板了，只要将递增改为递减即可，注意状态转移方程： d p [ i ] = m a

>>阅读原文<<

1. 【HDU - 1069】 Monkey and Banana （基础dp）
2. [kuangbin带你飞]专题十二基础DP1 C - Monkey and Banana HDU - 1069
3. kuangbin基础dp HDU - 1069 （最长有序子序列变形）
4. HDU 1950(LIS)
5. HDU-5532(LIS-nlogn)
6. hdu 1677 (LIS+贪心)
7. 4种基础lis变形
8. HDU - 3506 Monkey Party
9. HDU 1512 Monkey King
10. HDU Problem 1950 Bridging signals 【LIS】
更多相关文章...
• R 绘图 - 条形图 - R 语言教程
• W3C RDF and OWL 活动 - W3C 教程
• RxJava操作符（七）Conditional and Boolean
• Java 8 Stream 教程