拿到这道题秒懂题意：波动序列。
然鹅不会打。想了一节课，想打纯组合数学，结果找不到规律。
想的是先假设拍出一个序列，然后交换其中的元素求组合，
无奈没啥规律可循，显然不能一口气求出来（我说的是我没办法，网上大佬们有的是办法……）
然后想dp，挨个插入，妄图一维dp走起，结果摔倒在地
然后我就不是人了。
^废话^
真·题解（坑）
[组合数学][DP]地精部落
猜你喜欢
转载自www.cnblogs.com/xingmi-weiyouni/p/11136066.html
今日推荐
周排行