HDU4489 动归解决
题目的意思就是,从1到k,按照波浪顺序排序(小大小 大小大),共有多少种排列方法。比如1-4 共有1324, 2143, 3142, 2314, 3412, 4231, 4132, 2413, 3241, 1423十种方法。其中k最大值为20 很容易想到打表直接0MS AC,但是如果使用DFS暴力的话,20!复杂度可能跑半辈子也跑不完,因此暴力行不通,怎么办呢?DP解决#include<bits/stdc++.h>using namespace std;#define ll long
原创
2021-06-02 21:47:33 ·
118 阅读 ·
0 评论