摘要：
１０３７带点组合的东西吧黑书Ｐ２５７ 其实我没看懂它写的嘛玩意儿这题还是挺不错的 一个模糊的思路可能会好想一些 就是大体的递推方程 ｄｐ１［］［］表示降序 ｄｐ２［］［］表示升序 数组的含义为长度为ｉ的第一个数为ｊ且相对第一个数为升或降的排列数 当然ｊ肯定要小于等于ｉ的 ｄｐ１［ｉ］［ｊ］ ＝ ｄｐ１［ｉ］［ｊ］＋ｄｐ２［ｉ－１］［ｋ］（ｋ》＝１＆＆ｋ＜ｊ）同理 ｄｐ２［ｉ］［ｊ］ ＝ ｄｐ２［ｉ］［ｊ］＋ｄｐ１［ｉ－１］［ｋ］（ｋ＞＝ｊ＆＆ｋ＜ｉ） 这里是因为ｄｐ２［ｉ］［ｊ］中的ｊ取不到ｉ（因为后面还要升，就肯定取不到ｉ）；这样任务完成了一半了 一定要深刻理解两个ｄｐ数组的含义 不然后半部 阅读全文
