scanf

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