摘要：计数类DP一般就是确定DP状态，DP出排名范围，然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板，长度分别为1,2,…,N，宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高 阅读全文